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Introduction 

Hilbert NuUstellensatz is a cornerstone of algebraic geometry. Under a simplified form, its statement 
is the following: 

Let /i, . . . , /s G 7L[xi^ . . . ^ Xn] be polynomials such that the equation system 

/i(x)=0,...,/,(a;) = (1) 

has no solution in C" . Then there exist a 'Z \ {0} and gi, . . . , gs G TL\x\^ . . . , Xn] 
satisfying the Bezout identity 



a = .91 /i H h ffs fs 



(2) 



As for many central results in commutative algebra and algebraic geometry, it is an existential 
non-effective statement. The estimation of both the degree and the height of polynomials satisfying 
Identity (|) became an important and widely considered question. Effective versions of Hilbert 
NuUstellensatz apply to a wide range of situations in number theory and theoretical computer 
science. In particular, they decide the consistency of a given polynomial system. In their arithmetic 
presentation, they apply to Lojasiewicz inequalities [Q, and to the consistency problem over 
finite fields H, 

We recall that the height h{f) of a polynomial / € TL\x\^ . . . ,Xn] is defined as the logarithm of 
the maximum modulus of its coefficients. The main result of this paper is the following effective 
arithmetic NuUstellensatz: 

Theorem 1 Let /i,...,/s G 2L[xi, . . . ,Xn] be polynomials without common zeros in C" . Set 
d := maxi deg fi and h :— max^ h(fi) . 

Then there exist a ^7L \ {0} and gi, . . . , gs G . . . , Xn] such that 

• a = 31 /i H \-9sfs, 

• deg .gi < 4 n , 

• h{a), h{gi) < 4 n (n + 1) d" (/i + log s + {n + 7) log(n + I) d) . 
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As we will see below, this result substantially improves all previously known estimates for the 
arithmetic NuUstellensatz. 

The following variant of a well-known example due to Masser and Philippon ^ yields a lower bound 
for any general degree and height estimate. Set 

/l 2^1 7 /2 •— 2^1 X„ ~ X2 , ■ ■ ■ , fn—1 '■— Xn—2 *^ri— 1 1 /" ^n — l — H 

for any n , d , H G IM . These are polynomials of degree d and height bounded by h := \ogH 
without common zeros in C" . Let a G S \ {0} and gi, . . . , gn G S[a;i, . . . , x„] such that 

a = H \-gnfn- 

Specializing this identity at xi :— H'^ . . . := Hf^^^jXn := 1/t we obtain 

a = gi{H'^"'' t''""'-!, . . . ,Ht'^-\l/t) H'^^^' t'^"''^. 

We conclude that deggi > — d and /i(a) > d"^^ . In fact, a modified version of this example 
gives the improved lower bound h{a) > d^^ h (Example 3.10). This shows that our estimate is 
essentially optimal. 

The earlier work on the effective NuUstellensatz dealt with the degree bounds. Let fc be a field 
and let /i, . . . , /s G fc[xi, . . . , Xn\ be polynomials of degree bounded by d without common zeros 
m k . 

In 1926, Hermann |Q (see also |^) proved that there exist gi,.. .^g^ G k[xi, . . . ,Xn] such 
that 

1 = 51 /i H \-gsfs 

with deggifi < 2{2d)^"'' . 

After a conjecture of Keller and Grobner, this estimate was dramatically improved by Brownawell 
[|j to deggifi < ri^d" +nd in case char (A:) = 0, while Caniglia, Galligo and Heintz showed 
that deggifi < rf" holds in the general case. 

These results were then independently refined by KoUar ||2^ and by Fitchas and Galligo ||ll[ to 

deggifi < max{3,d}", 

which is optimal in case c? > 3 . For d = 2 , Sombra ||5^ recently showed that the bound deggifi < 
2"+i holds. 



Now, let us consider the height aspect: assume /i ,...,/<, G , ... , x„] are polynomials of degree 
and height bounded by d and h , respectively. The previous degree bound reduces Bezout identity 
to a system of linear equations, which can be solved by Cramer rule. The obtained estimate 
for the height of the integer a and the polynomials gi is of type s c?" {h + log s + d) . 

However, it was soon conjectured that the true height bound should be much smaller. 
Philippon obtained the following sharper estimate for the denominator a in the Bezout equa- 
tion: 

degg,; < (n + 2)d" , /i(a) < ^(n) d"(/i + d), 
where K{n) depends exponentially on n . 

The first essential progress on height estimates for all the polynomials gi was achieved by Berenstein 
and Yger ||^, who obtained 

degg^<n{2n+l)d" , h{a), h{g,) < X{n) d^"+^ {h + logs + d log d), 

where A(n) is a (non-explicit) constant which depends exponentially on n . Their proof relies on 
the previous work of Philippon and on techniques from complex analysis. 
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Later on, Krick and Pardo obtained 



deg5, < , h{a), h{g,) < {ndy''{h + log s + d), 

where c is a universal constant ( c < 35 ) . Their proof, based on duahty theory for Gorenstein 
algebras, is completely algebraic. 

Finally, Berenstein and Yger ||^ improved their height bomid to X(n) {h + logs + d) , and 

extended it to the case when TL is replaced by an arbitrary diophantine ring. It should be said, 
however, that the possibility of such an extension was already clear from the arguments of ||2^. 

We refer the reader to the surveys |5^, 0|, for a broad introduction to the history of the 
effective Nullstellensatz, main results and open questions. Aside from degree and height estimates. 



there is a strong current area of research on computational issues |17 , ||12|, ||15[, |19| |. 

There are other results in the recent research papers , , Q . 

With respect to previous work, in this paper we improve in an almost optimal way the dependence 
of the height estimate on and we eliminate the extraneous exponential constants depending on 
n . Wc remark that the polynomials arising in Theorem 1 are a slight variant of the polynomials 
which appear in [ p9| and can thus be effectively computed by their algorithm. 

Although the exponential behavior of the degree and height estimates is — in the worst-case — 
unavoidable, it has been observed that there are many particular instances in which these estimates 
can be essentially improved. This has motivated the introduction of parameters associated to 
the input system which identify special families whose behavior with respect to our problem is 
polynomial instead of exponential. 

In this spirit, Giusti et al. |l6| introduced the notion of degree of a polynomial system /i, ...,/«, . 
Roughly speaking, this parameter measures the degree of the varieties cut out by /i, . . . , for 
i = l,...,s — 1. It was soon realized that the degrees in the Nullstellensatz can be controlled in 
terms of this parameter, giving rise to the so-called "intrinsic NuUstellensatze" |3^, ]49[| . 
Recently Hagele, Morals, Pardo and Sombra (see also obtained an arithmetic analogue 
of these intrinsic NuUstellensatze. To this aim, they introduced the notion of height of a poly- 
nomial system, the arithmetic analogue of the degree of the system. They obtained degree and 
height estimates which depend polynomially on the number of variables and on the degree, height 
and complexity of the input system. This result followed from their study of the computational 
complexity of the Nullstellensatz. 

In this paper we obtain a dramatical improvement over this result, bringing it to an (apparently) 
almost optimal form. In particular, we show that the dependence on the degree and the height of 
the system is linear, and we eliminate the influence of the complexity of the input. 

Theorem 2 Let /i,...,/s G 7L[xi, . . . ,Xn] be polynomials without common zeros in C" . Set 
d := max^deg/i and h :~ majiih^fi). Let 5 and rj denote the degree and the height of the 
polynomial system /i , . . . , /s . 

Then there exist a £ 'Z \ {0} and gi, . . . , gs G TL\x\, . . . , such that 



• a = 31 /i + ygsfs, 

• deg gi < 2n^ dS , 

• h{a),h{gi) < {n + if d{2i-i + {h + \ogs) 5 + 2l{n + if d\og{d + I) 5). 



Since 5 < and r] < n d""^ {h + log s + 3n{n+ I) d) (Lemma p?^ ) one recovers from this 

statement essentially the same estimates of Theorem 1. However, we remark that Theorem 2 is a 
more flexible result, as there are many situations in which the degree and the height of the input 
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system are smaller th an th e Bezout bounds. When this is the case, it yields a much more accurate 
estimate (Subsection i.2.2 ). 



As an application of Theorem 2 we derive an arithmetic effective NuUstellensatz for sparse polyno- 
mial systems. To state this result, we first need to introduce some standard notation. 
The support Supp(/i, . . . , /s) of a polynomial system /i, . . . , /s C C[xi, . . . , a;„] is defined as the 
set of exponents of all the non-zero monomials of all fi 's, and the Newton polytope Af{fi, . . . , /s) is 
the convex hull of this support. The (normalized) volume of /i, . . . , /s equals n! times the volume 
of the corresponding Newton polytope. 

The notions of Newton polytope and volume of a polynomial system give a sharper characterization 
of its monomial structure than the degree alone. These concepts were introduced in the context of 
root counting by Bernstein and Kushnirenko |Q , and are now in the basis of sparse elimination 
theory (see e.g. Q). 
We obtain the following result: 

Corollary 3 Let /i,...,/^ g S[a::i, . . . , x„] be polynomials without common zeros in (D" . Set 
d :— maxi deg /i and h :~ maxi/i(/i). Let V denote the volume of the polynomial system 

1 , Xi , . . . , Xn , /i , . . . , /s . 

Then there exist a ^ 7L \ {0} and gi, . . . , € TL\x\^ . . . ^ a;„] such that 

• a = .91 /i H \-9sfs, 

• deg gi < 2n^ dV , 

• h{a), h{gi) <2{n + lf dV {h + \ogs + 2'^'^+^d log(d +1)). 



The crucial observation here is that both the degree and the height of a polynomial system are 
essentially controlled by the normalized volume. This follows from an adequate arithmetic version 



of the Bernstein-Kushnirenko theorem (Proposition |2.1l| ) . Our result follows then from Theorem 2 
in a straightforward way. 

As before, we can apply the worst-case bound V < c?" to recover from this result an estimate 
similar to the one presented in Theorem 1. However, this result gives sharper estimates for both 



the degree and the height when the input system is sparse (Example 4.13 ). 

The sparse aspect in the NuUstellensatz was previously considered by Canny and Emiris ||^ for the 
case of n -|- 1 n -variate Laurent polynomials without common roots at toric infinity. Their result 
is the sparse analogue of Macaulay effective NuUstellensatz (see e.g. @). The first general sparse 
NuUstellensatz was obtained by Sombra ||5^ . In both cases the authors give bounds for the Newton 
polytopes of the output polynomials in terms of the Newton polytopes of the input ones. We refer 
to the original papers for the exact statements. 

It is quite difficult to make a definite comparison between these results and ours. The latter does 
not give sharp bounds for Newton polytopes. But on the other hand, our degree estimate for the 
general case is better, while the height estimate is completely new. 

The key ingredient in our treatment of the arithmetic NuUstellensatz is the notion of local height 
of a variety defined over a number field K . 

Let V C A"(Q) be an equidimensional affine variety defined over K . For each absolute value 
V over K ^ we introduce the local height hy(y) of at w as a Mahler measure of a suitable 
normalized Chow form of V . This definition is consistent with the Faltings height h{V) of V , 
namely: 
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where Mk denotes the set of canonical absolute values of K , and N.y the multiplicity of v . 
We study the basic properties of this notion. In particular we are able to estimate the local height 
of the trace and the norm of a polynomial f K[xi, . . . , Xn] with respect to an integral extension 
if [A*"] ^ K[V] . We also obtain local analogues of many of the global results of Bost, Gillet and 
Soule g and Phihppon ||. 

Our proof of the arithmetic NuUstellensatz is based on duality theory for Gorenstein algebras (Tate 
trace formula) . This technique was introduced in the context of the effective NuUstellensatz in , 
[ p^ . Here, we follow mostly the lines of Sabia-Solerno and Krick-Pardo [ p9| . 
The trace formula allows to perform division modulo complete intersection ideals, with good control 
of the degree and height of the involved polynomials. The local arithmetic intersection theory plays, 
with respect to the height estimates, the role of the classical intersection theory with respect to the 
degree bounds. 

Finally, we remark that all of our results are valid not just for Q but for arbitrary number fields. 
Moreover, it is quite evident from our arguments that they can be extended to any product formula 
field. 

In fact, the general analysis over number fields is necessary to obtain the sharpest estimates for 
the case if := Q . We also remark that the estimates in the general version of Theorem 1 do not 
depend on the involved number field. 

The outline of the paper is the following: 

In Chapter 1, we recall the basic definitions and properties of the height of polynomials, and we 
introduce the notion of local height of a variety defined over a number field. 

In Chapter 2, we derive useful estimates for the local heights of the trace and the norm of a 
polynomial in K[V] , and we study the behavior of the local heights of the intersection of a variety 
with a hypersurface. 

In Chapter 3, we recall the basic facts of duality theory which will be useful in our context, and we 
prove Theorem 1. 

In Chapter 4, we focus on the intrinsic and sparse versions of the arithmetic NuUstellensatz. 

1 Height of polynomials and varieties 

Throughout this paper Q denotes the field of rational numbers, 7L the ring of rational integers, 
K a number field, and Ok its ring of integers. We also denote by R the field of real numbers, 
(D the field of complex numbers, k an arbitrary field, and k an algebraic closure of k . As usual, 
A" and P" will denote the affine and the projective space of n dimensions over fc, respectively. 
For every rational prime p we denote by \ ■ \p the corresponding p-adic absolute value over Q . 
We also denote the ordinary absolute value by | ■ |oo or simply by | • | . These form a complete set 
of independent absolute values over Q : we identify the set Mq of these absolute values with the 
set {oo,p ; p prime} . 

For V G Mq we denote by Qt, the completion of Q with respect to the absolute value v . In case 
V = oo we have Qoo = II > while in case p is prime, we have that Qp is the p-adic field. There 
exists a unique extension of v to an absolute value over the algebraic closure of Qy , which we 
denote by f; . In case v = oo we have Cqo = C . 

1.1 Height of polynomials 

In this section we introduce the different measures for the size of a multivariate polynomial, both 
over (Cy and over a number field. We establish the link between the different notions and study 
their basic properties. 
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1.1.1 Height of polynomials over C^, 

We fix an absolute value v G {oo,p; p prime} for the rest of this chapter. Let A C Cv be a finite 
set. The absolute value of A is defined as 

\A\v max{ \a\y , a G A}, 

and the (logarithmic) height of A as 

hy{A) := max{ 0, log l^lt, }. 

For a polynomial / = o-ax" G (Cy[xi, . . . , x„] , we define the absolute value of / (denoted by 
) as the absolute value of its set of coefficients, and the height of / (denoted by hy{f) ) as the 
height of its set of coefficients. That is 

\f\y := max{|aa|.u}, 

a 

hv{f) max{0,log|/|,„ }. 

When V ^ oo , i.e. when / has complex coefficients, we shall make use of the (logarithmic) Mahler 
measure of / defined as 

m{f) (\og\f{e^^''\...,e^-''-)\dt^...dtn. 
Jo Jo 

This integral is well-defined, as log |/| is a plurisubharmonic function on C" Appendix I]. 
The Mahler measure was introduced by Lehmer |Q for the case of a univariate polynomial / :— 
nf=i(^ ~ Oil) G €[x] as 

d 

m{f) = log \ad\ + ^ max{0, log \ai\ }. 

i=l 

The link between both expressions of to(/) is given by Jensen formula. The general case was 
introduced and studied by Mahler 

The key property of the Mahler measure is its additivity: 

m{f 9) = ™(/) +m{g). 

We have the following relation between log |/| and m(f): 

- log(n + 1) deg / < m(/) - log |/| < log(n + 1) deg /. (LI) 

The right inequality follows from the definition of m and the fact that the number of monomials 
of / is bounded by (""^'^°^^) < {n + 1)'^'^^/ . Por the left inequality, we refer to ||, Lemme 1.13] 
and its proof. 

When / has total degree bounded by 1 , the inequality is refined to log |/| < m{f) . Also, for any 
degree, m{f{xi, . . . , a;„_i, 0)) < m(/) . 

We shall make frequent use of the following more precise relation: 

Lemma 1.1 Let f G €[^1, . . . , X^] be a polynomial in r groups of Ui variables each. Let di 
denote the degree of f in the group of variables Xi . Then 

r r 

- J2 ^og{ni + l)di< m{f) - log I/I < ^ log(n, + l)di. 

i=l i=l 
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Proof.- The right inequahty follows directly from the definition of m(/) and the fact that we can 
bound by Jlil"-* ~^ l)''* number of monomials of / . Thus we only consider the left inequality. 
Let fai---ai G C[Xi+i, . . . , Xr] denote the coefficient of / with respect to the monomial X"^ ■ • ■ X"' . 
Applying Inequality (|n]) we obtain for aU (^j+i, ...,£,r)e (D"*+i+'+"'- : 

log |/ai...Q,_i(Xi,Ci+l, ■ • ■,£,r)\ < TO(/ai...a._i(Xi,^i+i, . . . , £,r)) + log(nj + 1) d^. 

We have \fa^...a,_A^'ii^i+ii ■ ■ • ;Cr)| = maxa, \fai---ai{£.i+i, ■ ■ ■ , £.r)\ ■ Wc integrate both sides of the 
last inequality on 5""'+^^ ^""^ and we deduce 

max m{fa^...a,) < m{fa^...a^_^) + \og{ni + 1) di 

Ot-i 

The statement follows then by induction and the fact that log |/|„ = max{m(/cj^...Q^); ai G . 

□ 

Let / S <C[Xi, . . . ,Xr\ be a multihomogeneous polynomial in r groups of + 1 each, and set 
for a deshomogenization of / with respect to these groups of variables. Then m(/°) = , 
log |/"| = log I/I . Thus the estimates of the preceding lemma also hold for / . 
Next we introduce the (logarithmic) Sn -Mahler measure of a polynomial / G C[a;i, . . . , Xn] as 

m{f]Sn) := / log I/I ^n, 

JSr, 

where Sn '■= {{zi, ■ ■ ■ , Zn) £ C" : |zi p + • • • + |z„|-^ = 1} is the unit sphere in C" , and /i„ is the 
measure of total mass 1 , invariant with respect to the unitary group U{n) . 

More generally, let / G <C[Xi, . . . ,Xr\ be a polynomial in r groups of n variables each. Its 
5*^ -Mahler measure is then defined as 

m(/;5D:= / log|/|A^;, 

with S'^ := 5„ X • • ■ X 5„ . This alternative Mahler measure was introduced by Philippon |4^, I]. 
With this notation, the ordinary Mahler measure m{f) of / G C[a::i, . . . , coincides with 
m{f;S^). 

The Sn -Mahler measure is related to the ordinary Mahler measure by the following inequalities 

0<m{f)-m{f;S:)<rdJ2Yf ^^'^^ 

1=1 

where d is a bound for the degree of / in each group of variables. 

Finally, we summarize in the following lemma the basic properties of the notion of height of poly- 
nomials in (Cy[xi, . . . , Xn] ■ 

Lemma 1.2 Let v G Mq and /i, . . . , /^ G C„[a;i, . . . , Xn] ■ 
1. If V — oo then 

(a) /ioo(I]i /O < niaxj{/ioo(/i)} + logs ■ 

(b) h^iUU h) < E:=i hoo{f^) + log(n + 1) ^1=1 deg/. • 
ft-oo(/i /2) < /ioo(/i) +/ioo(/2) -hlog(n-h 1) min{deg/i,deg/2} 

(c) Let g G C[yi, ■ ..^ys] - Set d := maxi{deg/J and hoc maxi{/ioo(/i)} • Then 
^oo(ff(/i, ■■■,fs))< hoc{g) -\-degg{h^ -t- log(s + 1) + log(n + l)d). 
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(d) log I n. Moo > E» log l/^loo - 2 \og{n + 1) deg /, . 
2. If V = p for some prime p then 

(a) hp{J2i fi) < maxt{hp{fi)} ■ 

(b) hp{l\J^) <E^hp{h) ■ 

(c) Let g G Cplyi, . . . ,?/s] • Set d := maxi{deg /i} and hp maxi{/ip(/i)} . Then 
hp{g{fi, ■■■,fs))< hp{g) + degghp. 

(d) log|n,/.lp = E,log|/.|p- 

Proof of Lemma | j . 4 - (1-a), (1-b), (2. a) and (2.b) are immediate from the definition of h^ . 
(l.c) and (2.c): 

Let us consider the case w = oo . Set c{n) :— log(ri + 1) . 

First we compute hy{f"^ ■ ■ ■ /"°) for the exponent (ai, . . . , a^) of a monomial of g . Applying 
(l.b) we obtain 

/ioo(/r •■•/"=) < {c{n)d + h^) Y,a,< {c{n)d + h^) deg 5. 

i 

The polynomial g has at most (s + monomials and so 

hocigifi, ■ ■ ■ < hoo{g) + {c{n)d + hoo) degg + c{s)degg. 

The case v ^ 00 follows in a similar way. 
(l.d) and (2.d): 

In case v = 00 , we apply directly Inequality ( |l . l| ) : 

^iog\fi\oc < ^(m(/j) +c(n)deg/0 

i i 

= rn(Ylh) +cin)^ deg f, 

i i 

< log|[]/,U + 2c(n)^deg/,. 

i i 

In case v — p , Gauss Lemma implies that J2i l^S I /dp ~ log I Hi /«lp • 

We shall make frequent use of the following particular case of the previous lemma: 

Let {fij)ij be a s X s -matrix of polynomials in C^[xi, . . . , a;„] of degrees and heights bounded by 

d and hy respectively. From Lemma |1.2| (a,b) we obtain: 

• /ioo(det(/y)ij) < s (/loo + logs + d log(n + 1)) , 

• hp{det{fij)ij) < shp . 



1.1.2 Height of polynomials over a number field 

The set Mk of absolute values over K which extend the absolute values in Mq is called the 
canonical set. We denote by the set of archimedean absolute values in Mk ■ 

If w 6 Mk extends an absolute value vq £ Mq (which is denoted by v \vq) there exists a (non 
necessarily unique) immersion ay : K ^ (Cy^ corresponding to v, i.e. such that \^\y — \<yy{^)\yg 
for every ^ d K . 
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In the p-adic case, there is a one-to-one correspondence V ^ v{V) between the prime ideals of 
Ok which divide p , and absolute values extending p , defined by 

for E K* . Here e-p denotes the ramification index of "P , ord75(^) the order of V in the 
factorization of ^, and N('P) the norm of the ideal V . Thus ^ lies in Ok if and only if log < 
for every non-archimedean absolute value v . 

We denote by the completion of K in C^^ . The local degree of K v is defined as: 

:= [K^ : Q„J, 

and it coincides with the number of different immersions a : K ^ C„(, which correspond to v . 
When V is archimedean, Ky is either R or C, and Ny equals 1 or 2 accordingly. In the 
non-archimedean case we have 

Ny = e-pf-p 

where f-p := [Ok/V '■ ^/(p)] denotes the residual degree of the prime ideal V which corresponds 
to V . 
We have 

[K:^]=Y,Ny 

V I Vo 

for Vo e Mq . The canonical set Mk satisfies the product formula with multiplicities Ny : 

n kl^ = l, VxGK*. (1.3) 

veMK 

Let Ac K be a finite set. Let v G Mk be an absolute value which extends vo G Mq , and let ay 
be an immersion corresponding to v . The local absolute value and the local height of A at v are 
defined as 

\A\y .— \(Ty(^A^\yQ^ 

hy{A) := hy„{ay{A)), 

respectively. For a polynomial / = J2a ^aX"" € K[xi, . . . , Xn] , we define the local absolute value of 
f at v (denoted by ) as the absolute value at v of its set of coefficients, and the local height 
of / at v (denoted by hy (/) ) as the logarithmic height at v of its set of coefficients. 

Finally the (global) height of a finite set Ac K is defined as 

veMfc 



M^):=|;^TqJ 2^ Nyhy{A). 



In the same way, the (global) height of fi, . . . , fg & K[xi, . . . , a;„] is defined as the global height of 
its set of coefficients, that is 

M/i, ■•■./«):= E Nyma^hyifi). (1.4) 

These quantities do not depend on the field K in which we consider the set A or the polynomials 
/i , . . . , /s . This allows us to extend the definition of h to the polynomial ring Q , . . . , Xn] ■ 

We have h{A) > and max^g^ h{a) < h{A) . In case A C Ok , hy{a) = for every a £ A and 
V ^ M^ , and so h{A) <[K : Q] max^g^ h{a) . 
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Let q = m/n S Q * be a rational number, where m a TL and n G ]N are coprime. Then 
h{(i) — max{|TO|, n} , that is, the height of q controls both the size of the minimal numerator and 
denominator of q . More generally, let ^ C Q be a finite set, and let a S IN be a minimal common 
denominator for all the elements of A. Then /i(^) = logmax{ |o^|, a } . The following is the 
analogous statement for the general case: 

Lemma 1.3 Let Ac K be a finite set. Then there exist b €7L \ {0} and B C Ok such that 

bA = B , h{A) <h{{b}[JB)<[K :€i]h{A). 

Proof.- Let w be a non-archimcdean absolute value, and set V for the corresponding prime ideal 
of Ok ■ Then hy{A) = c(V) logN{P)/e{P) f(V) for some c{V) > 0. We set 

b := Yl N{V)<'^^ , B:={ba:aGA}. 

V 

Clearly 6 e Z , and log \ba\^ < K{A) - c{V) logN(P) < for every v ^ , that is B C Ok ■ 
We have 

/i„(6) = 5^c(P)logN(P)= J2 N.hM) 
for V G , and also hv{A) + log |6|,; < hv{{b} U B) < hv{A) + hv{b) for all v e Mk ■ Thus 

h{{b}UB) < — N,{K{A)+h.{h)) 



< [K:q]h{A). 



On the other hand 



^^^'^ = l^llQ] E^''('^-(-^) + log l^'l") ^ l^T^^Z^M^} U S) = h{{b} U B). 



□ 



Finally, let a G Q be a non-zero algebraic number, and set p„ G 7L[f\ for its primitive minimal 
polynomial. We have h{a) = m{pa)/ dega . More generally, the height of a finite set can be seen 
as the height of the minimal polynomial of a generic linear combination of its elements. This gives 
a partial motivation for the notion of global height of a finite set. 

Lemma 1.4 Let A := {ai, . . . , ojv} C K be a finite set and set 

PA ■= JJ(uo + cr(ai) ui H 1- cr(aAr) un) S Q[mo, • ■ .,un], 

where the product is taken over all Q -immersions cr : K Q . Then 

- log(7V + 1) < h{A) - h{pA)/[K : Q] < log(iV + 1). 

Proof.- Set L{u) := uq + aiUi + h ajvwjv S K[u] . We have log \L\y = hv{A) and so 

h{pA) <[K:€l] {h{A) + log{N + 1)) 
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by Lemma 1.2(b). On the other hand we have log|L|i, < m{a.i,{L)) for v e M'^ and thus 

[K:<ii]h{A) = E.eM^N,h,i^)+j:.tM^N,U-^) 

< m.{py^) + Y.v^M'^ K{A) 

< /i(p^) + [i^ : Q] log(Af + 1). 

by apphcation of Lemma |l.2| (d) and InequaUty (^]^). □ 

1.2 Height of varieties 

In this section we introduce the notions of local and global height of an affine variety defined over 
a number field. For this aim, we recall the basic facts of the degree and Chow form of varieties. As 
an important particular case, we study the height of an affine toric variety. 



1.2.1 Degree of varieties 

Let k be an arbitrary field and V C A" be an affine equidimensional variety of dimension r . 
We recall that the degree of V is defined as the number of points in the intersection of V with a 
generic linear space of dimension n — r. This coincides with the sum of the degrees of its irreducible 
components. 

For an arbitrary variety V C A" we set V = UiVi for its decomposition into equidimensional 
varieties. Following Heintz , we define the degree of V as 

degy :=^degl/,. 

i 

For = we agree deg V :— 1 . 

This is a positive integer, and we have deg V — I if and only y is a linear variety. 

The degree of a hypersurface equals the degree of any generator of its defining ideal. The degree of 

a finite variety equals its cardinal. 

For a linear morphism (p : A" — > A™ and a variety V C A" we have deg (p{V) < deg V . 

The basic aspect of this notion of degree is its behavior with respect to intersections. It verifies the 
Bezout inequality: 

Aeg{V r\W)< deg V deg W 
for V,W C A" , without any restriction on the intersection type of V and W |Q , [|l3| . 

1.2.2 Normalization of Chow forms 

Let V C A" be an affine equidimensional variety of dimension r defined over a field k . Let fv 
be a Chow form of V , that is a Chow form of its projective closure y C P" . This is a squarefree 
polynomial over k in r + 1 groups Ua, . . . ,Ur of n + 1 variables each. It is multihomogeneous of 
degree D := degV^ in each group of variables, and is uniquely determined up to a scalar factor. In 
case V is irreducible, fv is an irreducible polynomial, and in the general case of an equidimensional 
variety, the product of Chow forms of its irreducible components is a Chow form of V . 

In order to avoid this indeterminacy of fy , we are going to fix one of its coefficients under some 
assumption on the variety V . For purpose of reference, we resume it in the following: 

Assumption 1.5 We assume that the projection Try : V — * A** defined by x ^ (xi, . . . , Xr) 
verifies #7ry^(0) = degV . 
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This assumption implies that ny ■ V — > A*" is a dominant map of degree deg V , by the theorem 
of dimension of fibers. Later on, we wiU prove that in fact the projection Try is finite, that is, the 



variables xi, . . . ,Xr are in Noether normal position with respect to V (Lemma 2.13). We remark 
that the previous condition is satisfied by any variety under a generic linear change of variables. 
Each group of variables Ui is associated to the coefficients of a generic linear form Li{Ui) := 
Uio + Uii xi + ■ ■ ■ + UinXn ■ The main feature of a Chow form is that 

/y(z/o,...,i^,.) = o^Fn {L'^K) = 0} n...n = 0} ^$ 



-1 



holds for Vi . Here := f/io a^o + • • • + UinXn stands for the homogenization of Li 



Assumption 1.5 implies that V fl {xi = 0} n . . . fl {xr = 0} is a zero-dimensional variety of P" 

lying in the affine space {xq ^ 0} . Set for the the {i + 1) -vector of the canonical basis of fc"+^ . 

Then /y(eo, . . . , e^) — that is, the coefficient of the monomial U^q ■ ■ ■ [/^ — is non-zero. 

We then define the (normalized) Chow form Chy of V by fixing the election of fv through the 

condition 

Chvieo, . . . ,er) = I. 

Under this normalization, Chy equals the product of the normalized Chow forms of the irreducible 
components of V . 

1.2.3 Height of varieties over C^, 

Let V be an absolute value over Q , and V C A"(Ci,) an equidimensional variety of dimension r 



which satisfies Assumption 1.5. We introduce the height of ^ as a Mahler measure of its normalized 



Chow form. This notion is closely related to Philippon local height of a projective variety |4^, II]. 
Definition 1.6 The height of the affine variety V C A"(C^) is defined as 

n 

h^{V) :=m(C/iy;5,:;+l) + (r + l)(^l/2i) degV 

1=1 

in case v = oo is archimedean, and as 

hp{V) hp{Chv) 
in case v is non- archimedean, that is v = p for some prime p . 

Let us consider some examples: 

• We have that /ioo(A") equals the Stoll number J27=i ELi V2 j , while /ip(A") = . This 
follows from Lem.3.3.1] and the fact that C/iftn — det(Uo, . . . , C/„) . 

• Let V C A"(Ci,) be a hypersurface verifying Assumption defined by a squarefree poly- 
nomial f £ Cylxi, . . . ,Xn] ■ Then the coefficient of the monomial xf^^^^ is non-zero, and we 
can suppose without loss of generality that it equals 1 . Then 

n — 1 i 

ho.{V) = m^^^^+O-f (^^l/2j) degy, 

i=i j=i 

hpiV) = hpif), 
where denotes the homogenization of / |4^, I, Cor. 4]. 

• In case V ^ {^} for some f £ A" , we have (see e.g. I, Prop. 4]) 

hooiV) = ilog(l + |eip + --- + |e„P), 
hp{V) = /ip(C). 
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1.2.4 Height of varieties over a number field 

Let V C A"(Q) be an equidimensional variety of dimension r defined over a number field K . 
We define the (global) height h{V) of V as the Faltings height |l^ of its projective closure F C P" . 
Following Philippon 111] , we introduce h — without appealing to Arakelov theory — through 
the identity 

MV^) = T^^T^( E N,,m{<jMv);S:+\) + Yl iV. logl/vk) + (r + l)(El/2i)degF, 

where fv denotes any Chow form of V , 1] . This coincides with the sum of the heights of 
the irreducible components of V . 

For an arbitrary affine variety, we define its (global) height as the sum of the heights of its equidi- 
mensional components. We agree that /i(0) := . 

We introduce the local counterpart of this notion. Let v G Mk be absolute value over K , and 
suppose that V satisfies Assumption 1.5. Let vq G Mq such that v\vo , and let : Ky <Cv„ be 
an immersion corresponding to v . We define the local height of V at v as 

K{V) 

This definition is consistent with the global height, namely 

This notion is related to the height h of Bost, Gillet and Soule, by the formula Prop. 4.1.2 (i)]: 

r i 

1=1 j=l 

It is also related to the height h introduced by Giusti et al. ||l5| in terms of the so-called geometric 
solution of a variety. They are polynomially equivalent | ^ , 1.3.4], namely 

h{V) < {n degVh{V)y , h{V) < {n degVh{V)y, 
for some constant c > . 

We have h{V) > 0. Moreover h{V) > {J2l=i 1/2 j) degl^, with equality only in case V is 

defined by the vanishing of n — r standard coordinates. ||^, Th. 5.2.3]. For instance = 

This notion of height satisfies the arithmetic Bezout inequality j5[ Th. 5.5.1 (iii)], |p6| . 111, Th. 3]: 

h{Vr\W) < h{V) degW + degV h{W) + c degV degW, 
for V,WC A" (Q) , with c := ( Et"d E^i" l/2(^ + j + 1) ) + ( n - (dim V + dim T4^)/2 ) log 2 . 

1.2.5 Height of affine toric varieties 

Now we consider the case of affine toric varieties. The obtained height estimate is crucial in our 
treatment of the sparse arithmetic NuUstellensatz (Corollary 1.12). 

Let A = {ai, . . . , ctAr} C 21" be a finite set of integer vectors such that G A. Let r := dim^ 
denote the dimension of A , that is, the dimension of the free 7L— module TLA . We normalize 
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the volume form of in order that any elementary simplex of the lattice TLA has volume 1. 

The (normalized) volume Vol(yl) of A is defined as the volume of the convex hull Conv(^) with 

respect to this volume form. In case TLA = TI]^ , then Vol(^) equals n! times the volume of 

Conv(^) with respect to the Euclidean volume form of R" . 

^ ]\i 

We associate to the set A a map (Q )" -> Q defined by ^ . . . ■ The Zariski 

closure of the image of this map is the affine toric variety Xj( C . This is an irreducible variety 
of dimension r and degree Vol(^) . 

For i = 0, . . . , r , let Ui denote a group of variables indexed by the elements of A and set 



for the generic Laurent polynomial with support contained in A. Let W C (P^ x (Q ) 

be the incidence variety of Fq, . . . ,Fr in (Q )" , that is 



and let tt : (p^-i)'+i x (Q*)" (pJV-i^r+i ^^ye canonical projection. Then ti{W) is an 
irreducible variety of codimension 1. Its defining polynomial i?^ C Q [t/o, . . . , C/r] is called the 
A -resultant or sparse resultant, and it coincides with the Chow form of the afhne toric variety 
[ p^ . It is a multihomogeneous polynomial of degree Vol(^) in each group of variables, and it is 
uniquely defined up to its sign, if we assume it to be a primitive polynomial with integer coefficients. 
Basic references for affine toric varieties and sparse resultants are [Q, [ p4[ . 

We obtain the following bound for the height of Xa . Our argument relies on the Canny-Emiris 
determinantal formula for the sparse resultant . 

Proposition 1.7 Let A C TL^ be a finite set of dimension r and cardinality ^A > 2 . Then 



Proof.- Let A4 be the Canny-Emiris matrix associated to the generic polynomial system Fq, . . . , Fr . 
This is a non-singular square matrix of order M , where M denotes the cardinality of the set 



Here Q := Conv(^) , and £ £ R," is a vector such that each point in £ is contained in the interior 
of a cell in a given triangulation of the polytope {r + l)Q . 

Every non-zero entry of is a variable Uia ■ In fact, each row has exactly N non-zero entries, 
which consist of the variables in some group Ui . We refer to ||] for the precise construction. 

Thus detAI G 'Zi[Uq, . . . ,Ur] is a multihomogeneous polynomial of total degree M and height 
bounded by M log N . This polynomial is a non-zero multiple of the sparse resultant Q . The 
assumption that is primitive implies that det A4 / Ra lies in ^[L'o, . . . , Ur] , and so m(Rj{) < 
m(det A^) . 

Let {Tj}j^i be a unimodular triangulation of Q , so that {(r + l)Tj}j^i is a triangulation of 
{r + 1)Q . For every e e R" , the set of integer points in {r + l)Tj + e is in correspondence with 
a subset of those of (r -I- 1) Tj . Moreover, for a generic choice of e we loose — at least — the set 
of integer points in a facet of codimension 1. Thus 



Fi . — ^ ^ Uia ^ 



w = {i,^o,---,'^r;0; F,{'^,m = o Vz}, 



/i(X^) <22-+2 log(#^)Vol(^). 



£ :^ ((r+l)Q + e) n TL". 
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and so M < 2 Vol(^) . Applying Lemma 



1.1 



we obtain 



We conclude 



m{RA) < log|det>l| +deg(detAl) logiV 

< 2MlogA^ 

< 22'-+i logA^Vol(y^). 



N 



h{Xj,) = m{Rx,S-+^^) + {r + l){Y^ll2z)Yo\{A) 

< m{RA) + 2 (r + 1) log iV Vol(y^) 

< 22'-+2 logiVVol(^), 

as = #^ > 2 . □ 

In case A C (S>o)" — that is, when Fq, . . . ,Fr are polynomials — we set d :— max{|a| : a G 
A} = degi^o ■ We have then N < {n + 1^ and so 

HXa) < 2^''+^ log(n + l)dVol(y^). 



2 Estimates for local and global heights 

In this chapter we study the basic properties of local and global heights that we will need for our 
purposes. The key result is a precise estimate for the local height of the trace and the norm of a 
polynomial / G K[xi, . . . , x„] with respect to an integral extension K[1IV] ^ K[V] . 
We also study some of the basic properties of the height of a variety, in particular its behavior 
under intersection with hypersurfaces and under afhne maps. 

2.1 Estimates for Chow forms 

In this section we recall the notion of generalized Chow form of a variety in the sense of Philippon 
[||, and we prove a technical estimate for its local height. 

2.1.1 Generalized Chov^r forms 

Let V C A" be an afhne equidimensional variety of dimension r and degree D defined over a 
field k. 

For d e IN we denote by U {d)o a group of ('^+") variables. Also, for l<i<r we denote by Ui 
a group of n + 1 variables, and we set U{d) {U{d)o, Ui, . . . , Ur} ■ Set 

F := ^ U{d)oaX°' , Li := C/io + C/ii xi H hC/i„a:„ 

|a|<d 

for the generic polynomial in n variables of degree d and 1 associated to U {d)o and Ui respec- 
tively. 

Set N -.^ (''+") +r{n + l) and let W <Z x V be the incidence variety of F, Li, . . . , with 
respect to V , that is 

W :^{iiy{d)o,iyi,...,iyr;0 ; ? e F, F(Kd)o)(0 = 0, = 0, 1 < i < r}. 
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Let TT : x A" — > denote the canonical projection. Then 7t{W) C is a hypersurface 
Prop. 1.5] and any of its defining equations fd,v G k[U{d)] is called a generalized Chow form 
or a d - Chow form of y. 

A d-Chow form is uniquely defined up to a scalar factor. It shares many properties with the usual 
Chow form, which corresponds to the case d = 1 . We have 

fd,v{iy{d)o,>yi, . . . , z^.) = 4^ F n {F''{Hd)o) = 0} n {Ll{i^i) ^ 0} n • • • n {L'^{iyr) = 0} ^ 

for v{d)o £ " ' and Vi £ k . Here y C P" denotes the projective closure of V , while 
and stand for the homogenization of F and Li respectively. 

A c?-Chow form fdy G k\U{d)] is a multihomogeneous polynomial of degree D in the group of 
variables U{d)Q and of degree dD in each group Ui Lem. 1.8]. When V is an irreducible 
variety, fd,v is an irreducible polynomial of k[U{d)] . When V is equidimensional, it coincides 
with the product of d-Chow forms of its irreducible components. 

We will appeal to the following relation between a c?-Chow form fd^v and the usual one: 
Let Uo be another group of n + 1 variables, and consider the morphism 

gd:k[Uid)]^k[Uo,Ui,...,Ur] 

defined by Qd{F) — and Qd{Li) — Li for i = 1, . . . , r , where Lq stands for the generic linear 
form associated to Uq . In other terms 

ed{U{d)o^) = ('^) C/ot C/o7 • ■ • C/o"r where 



aj \aj id-\a\y.ai\ •••«„! 

for \a\ < d, and Qd{Uij) = Uij for i = 1, . . . ,r and j = 0, . . . ,n . Then Qd{fd,v) = A /y for some 
A e fc* [H Prop. 1.4]. 



Now assume that V satisfies Assumption |T]|. Then V f\{x'^ = 0} r\{xi = 0} n . . . n {xr = 0} = 0. 
Setting e{d)a and for the a -vector and the (i -f 1) -vector of the canonical bases of fc( " ) and 
j^n+i respectively, we infer that fdy{e{d)o, ei, . . . , e^) — that is, the coefficient of the monomial 
U{d)^o U^f ■ ■ ■ U^J^ — is non-zero.' 

We define the (normalized) d-Chow form Chjy of V by fixing the election of fdy with the 
condition C/i\/(e(c?)o, ei, . . . , e^) = 1 . 

In the previous construction, U{d)QQ Uf^ . . . UfJ^ is the only monomial of k[U{d)] which maps 
through Qd to Uqq'^ ■ ■ ■ . The imposed normalizations imply then 

Qd{Chdy) = Chy. 
2.1.2 An estimate for generalized Chow forms 

The following technical re sult is crucial to our local height estimates for the trace and the norm of 



a polynomi al (Su bsection 2.3.2 ), as well as for the intersection of a variety with an hypersurface 
(Subsection ^.2.2|) . The proof follows the fines of @, Prop. 2.8]. 
We adopt the following convention: 

Let / G k[xi, . . . ,Xn] be a polynomial of degree d. We denote by fd,v{f) and Chd.vif) the 
specialization of C/((i)o into the coefficients of / in fd,v and Chd,v respectively. 

Lemma 2.1 Let V C A"(Ci,) be an equidimensional variety of dimension r which satisfies As- 
sumption LL. Let / e Ct,[a;i, . . . ,a;„] . Then 
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• ^(C/idcg/.vl/);^,^!) +r (Er=i 1/2*) deg/ degV 

< deg fh^{V) + h^.{f) degF + log(n+l) deg/ deg 1/ 

if V = oo , 

• hp{Chdcgf,v{f)) < deg f hp{V) + hp{f) degV if v ^ p for some prime p . 
We will need the following lemma in order to treat the non-archimedean case: 
Lemma 2.2 Let f G (Cp[xi, . . . ,a;„] , and let fl C A"(Cp) be a Zariski open set. Then 

|/|p = max{|/(z)|p; z G 17, |z|p = 1}. 

Proof.- For g G IN we denote by Gq the set of g -roots of 1 in Q C €p . Let a — (ai, . . . , q;„) G 21" 
such that \ai\ < q. Then 

' if a 7^ 0, 
if a = 0. 



Set / = . Let q > deg f such that \q\p — 1 , that is p\/q . Then for any i/ = (j^i , . . . , t^„) G 

(€;)" we have 

aa — > f(vuj)ixi^". 

Let a G (!2>o)" such that = \aa\p ■ From the previous expression we derive that for each 
V G Sn '■— {i^; \i^i\p = 1} there exists cjq S such that \f\p = |/(i'a;o)|p- The set Sn is Zariski 
dense in A"(Cp), and so 5^ fl 17 is also dense. Thus we can take v such that vGq C 17, and 
therefore 

|/|p < max{|/(z)|p; z G 17, \z\p = 1}. 
The other inequality is straightforward. □ 



Proof of Lemma 2.1.- First we consider the case when ^ is a 0-dimensional variety. We may 
assume without loss of generality that V is irreducible, that is = {^} for some ^ = (^i, . . . , G 

Set d:= deg/. Then 

Chv = L(0 := C/o + C/iCi + • • • + Unin , Chd.v = 

a 

where L and F denote generic polynomials in n variables of degree 1 and d respectively. Then 

hoo{F{0) = logmax{|r|} 

\a\<.d 

= logmax{l, le.l''} 

i 

= dhum)) 

n 

< dm(i(e);5„+i) + (^l/2z)d 

i=l 

and so h^{Chdy{f)) < dhoo{F{0) + h^{f) + log(?i \) d < dh^{V) + h^{f) + \og{n + \) d . 
Analogously, hp{F{^)) < dhp{L{^)) and so hp{Chd,v{f)) < dhp{V) + hp{f) . 

Now we consider the general case. Set u = (ui, . . . ^i/r) G ^ L{i'i) := um+fi i xi + - ■ ■+i'in Xn 

and 

V{i^) := 1/ n ViL{i^i), . . . , Lii^r)) C A"(C„). 
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Then V^(i^) is a 0-dimensional variety of degree degl^ for v in a Zariski open set Vl of A'-("+i)(C„), 



Let z/ G 51. By |44| Prop. 2.4] there exist \{v),d{v) e k* such that 

A(t/)C/iv/(t^) , Chdy(„) = 0{iy)Chd,viiy), 

where Chv{v),Chdy{i') stand for the speciahzation of Ui, . . . ,Ur into vi, . . . . Applying the 
morphism Qd hnking the d-Chow form with the usual one we obtain 

C/iy(t.) = Qd{Chd.y{y)) = 9{v) gd{Chd.y{v)) = e{v)ehy{v) 

and so e{v) = \{vY . 

We consider the case v ~ oo . Any Zariski closed set of A'''^"+^^(C) intersects 5,^+]^ in a set of 
^^n+i -measure 0, and so the previous relation holds for almost every v e S^-^^^i . Therefore 



m(CVv(/);5;+i) = / (log|CVyM(/)|-rflog|AM|)A*;+i 

< / {dh^{V{v)) + h^{f)degV{v)+\og{n + l)ddegV{v)-d\og\\{v)\)iil+^ 

„ n 

/ m(C/iyM;5„+i)M:,+i + (Vl/2i)ddeg-l/ + /ioc(/) deg^ 
log(n + 1) d deg ^ 



d 



= dh^{V) + h^{f) degV + login + l)ddegV-r{Y^l/2i)ddegV. 

1=1 

The case v = p follows analogously from the 0-dimensional case and the previous lemma. □ 



Remark 2.3 The only role played by Assumption Li in the proof of the previous result is in the 
normalization of the involved Chow forms. This is essential in order to properly define local heights 
of varieties. If we disregard normalization, we get altogether the following global result: 

Let V C A" be an equidimensional variety of dimension r defined over a number field K , and 
let fd.v be a d-Chow form of V . Let f G K[xi, . . . , Xn] be a polynomial of degree d . Then 

j^^i J2 N,rn{aMMf));S:+,)+ ^ NMfdy{f)\.) + r {J:t,l/2^) d degV < 

dh{V) + h{f) degV + log(n + 1) d deg K 



2.2 Basic properties of the height 

We derive some of the basic properties of the notion of height of a variety. In particular, we study 
the behavior of the height of a variety under intersection with a hypersurface and under an afhne 
map. 

We also obtain an arithmetic version of the Bernstcin-Kushnircnko theorem. 
2.2.1 Height of varieties under affine maps 

Let tf : A" IhJ^ be a regular map defined by polynomials (/Si, . . . , ifm G K[xi, . . . . We 
recall that the height of is defined as h{Lp) := h{ipi, . . . , (p„i) . 

We obtain the following estimate for the height of the image of a variety under an affine map: 
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Proposition 2.4 Let V C A" be a variety of dimension r , and let (p : Ik^ — > he an affine 

map. Then 

h{ip{V)) < hiV) + (r + 1) ih{ip) + 8 log(n + iV + 1)) degV. 

The proof of this resuh foUows from the study of the particular cases of a hnear projection and an 
inject ive affine map. 

The following estimate for the height of a linear projection of a variety generalizes Prop. 2.10] 
and 1^, 3.3.2]. Its proof is essentially based on the description of the Chow form of such projection 
variety, due to Pedersen and Sturmfels Prop. 4.1]. 

Lemma 2.5 Let V C A" x A™ be a variety of dimension r , and let tt : A" x A™ A" denote 
the projection {x, y) ^ x . Then 



h{TT{V)) < h{V) + Sir + l) log(n + m + l) deg^. 



Proof. We assume without loss of generality that V is irreducible. Set W := T^iV) C A" and 
s := dim W . 

The case s — r follows directly from Prop. 4.1]: in this case, there exists a partial monomial 
order ^ such that 

fw I init/v, 

where init/y denotes the initial polynomial of fv with respect to -< . In particular init/v is the 
sum of some of the terms in the monomial expansion of fv ■ 

The general case s < r reduces to the previous one: we choose standard coordinates Zg+i, . . . , Zr 
of A™ such that the projection 

w : A" X A" ^ A" X A'^-" , (x, y) ^ {x, z) 



verifies dimZ = r for Z := ^{V) . 

Let Q : HV^ x A''^" — > A" denote the canonical projection. Then fz \ init/y , tt — g o w and 
W — g{Z) . We have that Q~^{£,) = {C} x A""^* for ^ G g{Z) by the theorem of dimension of 
fibers. Thus Z ^ W x A"""* , and in particular 

iiW) = Zny(2,+i,...,z,) c A" X A'-^ 

where i denotes the canonical inclusion A" ^ A" x A''^* . We have deg W = deg Z and so 
fw '■— fzizs+i, . . . , Zr) is a Chow form of W ||, Prop. 2.4]. 

Now we estimate the height of fw ■ Let i^T be a number field of definition of V , and set 

init/y = Q fz 

for some polynomial Q . From the proof of Q, Lem. 1.12(v)], there is a non-zero coefficient A of 
Q such that log|A|^ < m{ay{Q)) for all v E . Clearly log|A|t, < logjQju also holds for all 
V i . Thus 

mia^ifz)) < m{ay{mitfv)) - log \X\y 
for vgM^, while log \fz\v < log |init/v|, - log |A|, for v i . 
Let V e . From Q Lem. 1.13] we obtain m[ay{fw)) < rn{ay{fz)) . Hence 

m{crv{fw); S^^Xl) - '^i'^vifw)) 

< m(cr„(init/y)) - log |A|„ 

< log|init/y|„ + (r + l) log(n + m + l) degy-log|A|„ 

< log|/y|„ + (r + l) log(n + m+l) degy-log|A|i, 

n+rn 

< mK(/y);5X+i) + (r + l)(^ l/2z)degy 

1=1 

+ 2 (r + 1) log(n + m + 1) deg V - log | A|„ 
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by application of Lemma 1.1 and Inequality (1.2). In case v ^ M"^ we have analogously log \fw\v < 
logl/vk -log|A|„, and so 

n 

h{W) < /i(y) + (s + l)(^l/2i) degy + 2(r+l) log(n + m+l) degy 

i=l 

< + 3(r + 1) log(n + m+ 1) degy. 

□ 

The following is a variant of [|6[ I, Prop. 7]: 

Lemma 2.6 Let V C A™ be a variety of dimension r , and let ip : A™ A" be an injective 
affine map. Then 

hi^iV)) < h{V) + (r + 1) {h{^) + 5 log(n + 1)) deg V. 

Proof.- We assume again without loss of generality that V is irreducible. Let if be a number field 
of definition of both V and ip and set ipix) = a + Ax for some m x n— matrix A of maximal 
rank and a £ K^^ . Then let ip* : A"+^ — > A™+^ be the linear map y (a, AY y defined by the 
transpose of the matrix associated to V' • 

Set W := i^iV), and let V C P", W C P" denote the projective closures of V and W 
respectively. 

For i = 0, . . . ,r we let I'i ^ Q"^^ , and we set L^{vi) := X{) + . . . -\- VinXn for the homoge- 
nization of the associated linear form. Then fwii^o, . . . , i^r) = if and only if there exists £, € V 
such that "0(0 li^s in the linear space determined by vq, . . . ■ Equivalently ^ lies in the linear 
space determined by V*(^'o), ■ ■ ■ , i^*{t^r) ■ We conclude that 



fw = fv o (V'*) 



* \r4-l 



Let V G . Then 



m(a„(/w),^m) < log|/vv|„ + (r + l) log(n+l) degF 

< log|/y|^ + (r + l)(/i„(V') + 2 1og(n+l)) degF+(r + l) log(n + 1) degV 

< m{cr^{fv))+ (r + l) log(m + l) degX^+(r + l)(/i^(V')+3 1og(n + l)) degF 

< m{<j{fv), + 1/2 ^) (r + 1) deg V 

i=l 

+ (r + l)(/t4V')+4 1og(n+l)) degK 

Here we have applied Lemma |l . l| , Inequality (|l.2|) and the proof of Lemma L2 (c) , using the fact 
that the number of monomials of fy is bounded by [n + l)(''+i) dcgV _ 

In case v ^ M"^ we obtain analogously log \ fw\v < log \ fv\v + {r + 1) hy{tp) deg V , and hence 
h{^j{V)) < h{V) + (r + 1) + 5 log(n + 1)) deg V. 

□ 



Proof of Proposition 2.4.- Let : A" — > A^ x A" be the injective map x t-^ i'fiix), x) . Then ip 
decomposes as 

ip = n o ipj 
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where tt : x A" — > denotes the canonical projection. Thus 
/i(^(V^)) < h{^{V)) + 3{r + l)\og{n + N + l)degij{V) 

< h{V) + {r + l) {h{iP) + 5 log(n + iV + 1)) deg ^ + 3 (r + 1) log(n + iV + 1) deg y 
= h{V) + (r + 1) {h{(p) + 8 log(n + N + 1)) deg V. 

□ 

2.2.2 Local height of the intersection of varieties 

We obtain the foUowing estimate for the local height of the intersection of a variety with an hy- 
persurface. This is a consequence of our previous estimate for generalized Chow forms. This result 
can be seen as the local analogue of Prop. 2.8], and its proof closely follows it. 

Proposition 2.7 Let V C A" be an equidimensional variety of dimension r defined over a 
number field K . Let f G K[xi, . . . ,Xn\ be a polynomial which is not a zero-divisor in K[V] . We 



assume that both V and Vr\V{f) satisfy Assumption L5. 
Then there exists A G K* such that 

• h,{VnVif)) < deg fh,{V) + h,{f) degy + log(n+l) deg/ degl/-log |A|, for v e , 

• /i,(yny(/)) <deg//i,(l/) + /i,(/) degT/-log|A|, forviMf. 

Proof.- Set d := deg/ and W := V r\ V{f) C A" . By g Prop. 2.4] there exists Q S 



K\Ui^ . . . ,Ur\ \ {0} such that Chd.v{f) — QChw ■ Then — as in the proof of Lemma 2.5 — 
there exists a non-zero coefficient A of Q such that log|A|u < m{av{Q)) for all v € and 
log|A|, < loglQI, foraU v ^ . 



Now let V e . From Inequality (O) we obtain 



log |A|, < mK(Q)) < m((T,(Q); + r 1/2 i) {d degV - degW) 

1=1 

since Q has degree d deg V — deg W in each group of variables. Then 

n 

h,{W) = m{a,{Chw);S:,+,) + r{J2l/2i)degW 

n 

= m{a,{Chd.y{f)); S^^^) + r 1/2 1) d degV 

n 

- m{a, (Q); 5;+!) - r 1/2 1) {d deg V - deg W) 

1=1 

< dh4V) + hM) degl/ + log(7i + l)ddegy-log|A|,. 



by straightforward application of Lemma 2.1. The case v ^ follows in an analogous way. □ 



This result can be immediately generalized to families of polynomials: 

Corollary 2.8 Let V C A" be an equidimensional variety of dimension r defined over K . Let 
/i, . . . , /s G K[xi, . . . , Xn] be polynomials which form a complete intersection in V . We assume 



that V n V{fi, . . . , fi) satisfies Assumption 1.5 for i — 0, . . . , s . Set di := deg fi 
Then there exists A G K* such that 
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. h,(Vn V{h, ...Js))< U^ d^ {hv{V) + (E. K{fi)ldi) degV + s log(n + 1) deg V) - log |A|„ 
for V e , 

. K[Vr\ V{h, ...,fs))< ll^ d^ {K{V) + (E,; K{U)/d.i) degV) - log |A|, for v i . 

Proof.- We just consider the case when v is archimedean, as the other one follows similarly. From 
the preceding result we obtain 

K,iy n V{fu ...,/.)) < d. hv{V n V{fi, + deg(F n . . . , 

+ log(n + l)d, deg(V^nV^(/i,...,/,_i))-log|A,|„ 

for some Xi G K* . For the final estimate we apply iteratively this inequality and we set A := 

Corollary 2.9 Let /i, . . . , /s G K[xi, . . . ,Xn] be polynomials which form a complete intersection 
in Pl" . We assume that V{fi, fi) satisfies Assumption \l.^ for i — 1, . . . , s . Set di := deg fi . 
Then there exists A G K* such that: 

. h^Vifi, ...,fs))< n. d^ (E. K{f,)/d, + in + s) \og{n + 1)) - log |A|„ for v e , 

. h,{V{fi, ...Js))< n. d, (E. Kif,)/d,) - log |A|. for viMf. 

Proof.- We apply the previous result to V \= , using the fact that 

n i 

=^^l/2j<nlog(n + l) , = 0. 

i=l 3 = 1 

□ 



The following global result is the arithmetic analogue of |21, Prop. 2.3] 



Corollary 2.10 Let V C A" he a variety of dimension r , and let /i, . . . , fs £ . . . , Xn] ■ Set 

di := deg fi , h := . . . , fs) and uq min{r, s} . We assume that di > . . . > dg holds. Then: 



no 



hiV n ...,/,))<[] {h{V) + iJ2 ^|d^) hdegV + no login + 1) deg V). 



Proof.- We proceed by induction on (r, s) with respect to the product order of IN x IN . 

The cases r = or s = are both trivial. Thus we assume r,s > 1 . Let V = Uc C be the 
decomposition of V into irreducible components. 

In case C c V{fs) we have that C n V{fi, = C n V{fi, . . . , fs-i) and so 

niQ mo 

h{CnV{fi,...Js))<YldUHC) + iY^l/d,)hdegC + mo log(n + 1) degC) 

i=l i=l 

with Too := min{r, s — 1} . 

In case C ^ V{fs) we have either C n V{fs) = or dimC n V{fs) < r - 1 . The first case is 
trivial. 

In the second case we have 

h{C n V{fs)) < ds h{C) +hdegC + log(n +l)d deg C. 
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To obtain this, we proceed as in the proof of Proposition 2.7, applying Remark p.3| instead of 
Lemma 



2.1 



Then we apply the inductive hypothesis and we obtain 

riQ-l 

h{c nvih,... J,)) < l[d,ihicnvif,)) + {J2^/d^)hdegicnvifs)) 

i=l 1=1 

+ {no - 1) log(n + 1) deg(C n V{fs))) 



< fid, {h{C) + iJ2 l/c^O hdegC + no log(n + 1) degC). 



With the same notations than Corollary 2.10, for V :— A" we obtain 

no no 



h{V{h, ...,/.))< n ((E h+{n + no) log(n + 1)). 



1=1 



i=l 



□ 



2.2.3 An arithmetic Bernstein-Kushnirenko theorem 



From our estimate for the height of an afhne toric variety (Proposition 1.7) and the previous results 
of this section we deri ve the following arithmetic version of the Bernstein-Kushnirenko theorem. 
We refer to Subsection 1.2.5 for the notation. 

Proposition 2.11 Let fi,. . . , fg G K[xi, . . . , and let A C (K>o)" be a finite set such that 
Supp(l, xi, . . . ,Xn, fi, ■ ■ ■ , fs) C A. Set d := max^ deg/^ and h := h{fi, . . . , fg) . Then 

. degy(/i,...,/,) < Vol(^), 

. h{V{h,...Js)) < {nh + 2^^+' log(n+l)d)Vol(^). 

Proof.- Set A := {ai, . . . , a^} ■ The case iV = 1 is trivial, and so we assume N > 2 . We also 
assume that ai, . . . , a„ are the vectors of the canonical basis of R" . 

The map (p_A ■ A" — induces an isomorphism between A" and the afhne toric variety 
C . The projection map ttj, : A" defined by y i-^ {yi, . . . , yn) restricted to Xj( is 

the inverse map of LpA ■ 

For i = 1, . . . , s we set fi — J2f=i ^ij ^1^*^ 



N 



— E"'j ^ -^[^1' 



,yN] 



be the associated linear form. Set V := V{fi, ...,/«) C A" and W :^ X^r) V{£i, . 
We have (Pa{V) = and so F = tta{W) . Then 



,4) c A 



N 



and 



deg V <degW < deg Xa = Vol(yt) 

h{V) < h{W) + 3 (n + 1) log(iV + 1) deg W 

< h{XA) +nh dcg{XA) + 4 (n + 1) log(7V + 1) deg(X^) 

< (nh + (22"+2 logiV + 4(n + 1) log(Ar + 1)) Vol(^). 

by successive application of Lemma 2.5, Corollary 2.10| and Proposition 1.7. Finally N < (''^") 
and so h{V) < (n /i + 2^ "+3 log(n + 1) d ) Vol(^) . " □ 
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It seems that the factor 2^" in the estimate of h{XA) is superfluous. If this is the case, the above 
estimate can be considerably improved. We remark that MaiUot has recently obtained a much more 
precise estimate for the height of the isolated points of V{fi, . . . , fs) [^9[ Th. 8.48] . 

2.3 Local height of norms and traces 

Let V C A" be an equidimcnsional variety of dimension r and degree D defined over a field k 



which satisfies Assumption l.£ . As we will see below, this implies that the projection Try : V A*" 



defined by a; i-^ (xi, . . . , Xr) is finite (Lemma 2.13 ). Set L :— k{]AJ') and M :— L iSikiA^] k[V] , so 
that M is a finite L -algebra of dimension D . 

Let / G k[xi, . . . ,Xn] ■ We identify / G k[V] with the multiplication map M ^ M defined 
by 9 / 9 ■ The characteristic polynomial Xf G L[t] of / is then defined as the characteristic 
polynomial of this L -linear map. The fact that the inclusion ny : fc[A''] ^ k\V] is integral implies 
that this polynomial lies in , and we have Xf{f ) = in k\V] . 

Set Xf ^t° + bo-i t^-^ -I- ■ • • + 6o G klA^Wt] . Then the norm Ny(/) and the trace Trv(/) of 
/ are defined as 

Ny(/) := (-1)^ 6o e fc[An , Try(/) := -ho-i G 

They equal the determinant and the trace of the L -linear map f : M ^ M respectively. We also 
define the adjoint polynomial f* of / as 

/* := (-1)''-' if''-' + bo-i f""-^ + • • • + foi) G k[x,, . . . , x„]. 
We have = Ny(/) in k[V] . 

The key result of this subsection is a precise bound for the height of the norm and the trace of a 
polynomial in case fc is a number field. 

2.3.1 Characteristic polynomials 

Let V C A" be an equidimcnsional variety of dimension r and degree D defined over k . We 
keep notations as in Subsection for d G IN we denote by F J2\a\<d^('^)oaX°' and 

Li '■= Uio + UiiXi + - ■ ■ + UinXn the generic polynomial of degree d and 1 associated to the group 
of variables U{d)o and Ui respectively. 

As before, we set U{d) := {U{d)o, C/i, . . . , Ur} and N := + r {n + I) . Also we introduce an 

additional group T := {Tq, . . . , T^} of r+l variables which correspond to the coordinate functions 
of A''+^ . We consider the map 

: X A" ^ X A^-^+i , iUid),x) ^ (i^id), F(i.(d)o)(0, • ■ • , UMiO)- 

where i^{d) := (z^(d)o, i^i, . . . , i^r) G A^ and ^ G A" . 

Then the Zariski closure V(A^ x V) C A^ x A^'+i is a hypersurface, and any of its defining 
equations Pd,v G fc[t/(d)][r] is called a d -characteristic polynomial of V . Also we define the 
characteristic polynomial of V by Py '■— Pi,v ■ 

A d -characteristic polynomial is uniquely defined up to a scalar factor. In case V is an irreducible 
variety, Pd,v is an irreducible polynomial. When V is equidimcnsional, it coincides with the 
product of c? -characteristic polynomials of its irreducible components. 

The following construction links the characteristic polynomial of a variety with its generalized Chow 
form. Set 

_/ U{d)oo-n fora-O 
CWoa.-< [/(d)o, fora^O. 
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Analogously, for i = 1, . . . ,r we set Qq := Uio ~ Ti and Cij '■— Uij for j ^ 0. Finally we set 

ad) := (c(d)o,ci,---,Cr). 

Lemma 2.12 Let V C A" fee an equidimensional variety of dimension r and degree D . Let fd,v 
be a d-Chow form of V . Then fdy o C,[d) is a d -characteristic polynomial of V . 

Proof - It is enough to consider the case when V is irreducible. 

Let Pd.v be a d -characteristic polynomial of V . For G x V we set 

so that Pdy{i^{d)){'&) — 0. We observe that 

^ev n {F{iy{d)o){x) = M n = n • • • n = c A". 

In particular, this variety is non-empty, and so we infer that fdy o ad){iy{d), z9) = . This implies 
that Pd.ylfd.y o C(.d) as Pdy is an irreducible polynomial. 

On the other hand fdyoC{d) is also irreducible, as it is multihomogencous and fdyoC{d){U{d),0) — 
fdy{U{d)) ■ We conclude that Pdy and fdy ° ({d) coincide up to a factor in fc* . □ 

The previous construction shows that a d -characteristic polynomial of V is multihomogencous of 
degree D in the group of variables U{d)o U {Tq} and of degree dD in each group Ui U {Ti} . 

Set kd ■= k{U{d)) , and set 

A"(fcrf)^^''+'(M , x^{F{x),Li{x),...,Lr{x)). 

Then Pd.v £ kd\T] is also a minimal equation for the hypersurface 4){V) , and by Bezout inequality 
we have also degj' Pdy < dD (see e.g. [p7|). 

We assume from now on that V satisfies Assumption |l.5| , that is f^TTy^{0) = degF . In order to 
avoid the indeterminacy of the d -characteristic polynomial, we fix it as 

Pdy ■■= (-l)^C/irf,yoC(d). 

In particular, we set Py (— l)^C/iy o ^(1) for the characteristic polynomial of V . 

Set Pv od + • • • -I- oq for the expansion of Py with respect to Tq . We have that Py is 
multihomogencous of degree D in each group Ui U {Ti} . This implies that ao lies in fact in 
k[Ui, . . . , Ur] and is multihomogencous of degree D in each Ui for i — 1, . . . , r . 
Moreover, od coincides with the coefficient of U^^ in Chy , and the imposed normalization on 
Chy implies that 

a_D(ei, . . . ,e,.) = C/iv(eo,ei, . . . ,6^) = 1. 

We extend the morphism Qd of Subsection [2.1.l| to a morphism /c[C/(c?)][T] k\UQ, . . . ,Ur\\T] 
defining gd{U{d)oo — Tq) := {Uqq — Tq)^ and Qd{Ti) := T,: . In other terms 

gd{TQ)^Y.{~iy-' (VoVTc?'. 

From the previous lemma we obtain 

QdiPdy) = Qd{{-l)''Chdy o C(d)) = (-l)^(CV o C(l))'* = (-l)('^+l)^P^f. 

Now set 

Pdy — ad,D Tq + ■ • • + Odfi 
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for the expansfon of Pdy with respect to Tq . The prevfous remark impHes that ad,D = Qd{ad,D) = 
ajy . In particular ad,D G k[Ui, . . . , Ur] and ad, oiei, . . . , e^) = 1 . 

The following lemma allows us to obtain a characteristic polynomial of / G k[xi, . . . , Xn] from the 
d -characteristic polynomial of the variety V . 

We introduce the following convention: 

Given a polynomial / G k[xi, . . . , Xn] of degree d and linear forms £i, . . . ,ir G k[xi, . . . , Xn] , 
we denote by Pd,v{f, ii, ■ ■ ■ ,£r) the specialization of the variables in U{d) into the coefficients of 

f , £l, . . . , £r ■ 

Lemma 2.13 Let V C A" be an equidimensional variety of dimension r and degree D which 



satisfies Assumption l.L. Then the projection ny : V Pl" is finite. 

Moreover, for a polynomial f G k[xi, . . . ,Xn] of degree d, the characteristic polynomial of f is 
given by 

Xf ^ Pd,vif,ei,...,er)it,xi,...,Xr) G k[A''][t]. 

Proof - We have that Pv{Uq, . . . , Ur){Lo, . . . , L^) = in k[U] k[V] and so 

Pv{ej,ei, . . . , er){t, xi, . . . , Xr) G fc[A''][t] 

is a monic equation for Xj in k[V] , for j = r + 1, . . . ,n . Thus the projection Try is finite. 
For the second assertion, set 

Ppit) := Pd,v{U{d)o,ei, . . . ,er)it,xi, . . . ,Xr) G k[U{d)o][A''][t]. 

This is a polynomial of degree D. It is monic with respect to t , as ad.D G k[Ui, . . . ,Ur] and 
ad,D(ei, ...,er) = l. We have PpiF) = in k[U{d)o] k[V] . 

Now let mp be the monic minimal polynomial of F. Let U'{d)o be a group of ('*^"^'^) variables 

and set Fq for the generic polynomial of degree d in the variables Xr+i, . . . ,Xn ■ 

Then 

mF{U'{d)o,0) G k[U'{d)om 

is an equation for Fq over 7ry^(0). Since ny^{0) is a 0-dimensional variety of degree D and Fq 
separates its points, we infer that degj.^^ mp — D , and so Pp = nip . 
Finally we obtain 

Xf = Xp{f) = Pp{f) = Pd.y{f,ei, . . . ,er){t,xi, . . . ,Xr). 

□ 

2.3.2 Estimates for norms and traces 

Finally we prove the announced estimates for the height of the norm and the trace of a polynomial. 
Lemma 2.14 Let V C A" he an equidimensional variety of dimension r defined over K which 



satisfies Assumption l.L. Let f G K[xi^ . . . . Then 
. degNy(/) <deg/ degF, 

• K{^v{f))<<^egfK{V) + K{f) degF + (r + l) log(n + l) deg/degF for v e , 



Ki^vif)) < AegfK{y) + K{f) AegV for v^M 



K 
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Proof.- We keep notations as in Subsection 2.3.1. Set d :— degf and D :— degV . We have then 



N(/) = (-1)^ Pdy{f,ei, . . . ,er)i0,xi, . . . ,Xr) = Chd.yif,ei -egXi 



by Lemmas 2.13 and 2.12| . Then 



degN(/) < AegrrPd.v <dD. 



From the previous expression we also obtain that the coefhcients of N(/) are some of the coefficients 
of Chdy{f) , and so |N(/)|i, < \Chd,v{f)\v for every absolute value v of K . 



Let V € Mf> . Then 



log|N(/)|„ < log\Chd,v{f))U 

n 

< m{a,{Chd.y{m + r 1/2 z) di? + r log(n +l)dD 

i=l 

< dh4V) + h4f)D+{r + l) login + l)dD 



by Inequalities (1.1) and ( |l.2[ ), and Lemma 2.1. In a similar way we obtain /i„(N(/)) < dhy(y) + 
hy{f)D for V i . □ 

The proof of the following lemma follows closely that of Lem. 9]. We slightly improve the 
degree estimate obtained therein, and we get the corresponding height estimate. 

Lemma 2.15 Let V G A" be an equidimensional variety of dimension r defined over K which 
satisfies Assumption Let f,g (z K[xi, . . . ,Xn] such that f is not a zero-divisor in K[V] . Set 
d := maxjdeg/, degg} and hy := max{/i^(/), /i„((7)} for v G Mk ■ Then 

. degTry(r5) <ddegl/, 

• /i„(Try(/*5)) < dhy(V) + (/i„ + log2) degy + (r + 1) log(7i + 1) d deg F for v € , 

• K{Tvv{f*9)) < dhy{V) + K degl/ for v i . 



Proof.- Let D :— deg V , and let t be a new variable. Then i4r[a;i, . . . , a;^, <] ^ K\V x Ik^\ 
is again an integral inclusion. Set Q{t) :— Nyxfti(i/ — 5) G K[xi^ . . . ,Xr,t] . We have then 
N(t - f*g) = Xf,g{t) and so 

^v{f f-' Q = ^viflQ^ Xf.g{Nvif)t). 

Set Q ^ cot^ + h Co with G K[A^] . The last identity implies then Tr(/*g) = -cd-i ■ 

Set q > D , and let Gq denote the group of g-roots of 1. Then Q{uj) = Nv{i^ f — g) for uj £ Gq , 
and so 



Mf*g) = -- fiv{u;f-g)u;'-^. 



From Lemma p.l4| we get degTr(/*5) < dD . 
For V G , we then obtain 

hy{TT{f*g)) < maxhy{Nv{iuf-g)) < dhy(V) + {h^ +\og2) D + {r + 1) \og{n+l)dD. 

Analogously, for v ^ we take q > D such that \q\y — 1, and we obtain hy{Tv{f*g)) < 

dhy{V) + hyD . □ 
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3 An effective arithmetic Nullstellensatz 



In this chapter we obtain the announced estimates for the arithmetic Nullstellensatz over the ring 
of integers of a number field K . Theorem 1 of Introduction corresponds to the case K :— Q . 
These estimates depend on the number of variables and on the degree and height of the input 
polynomials. 

3.1 Division modulo complete intersection ideals 

The tool we will use here is Tate trace formula, which has already been used in several papers on 
elimination theory. One of its outstanding features is that it performs effective division modulo 
complete intersection ideals , , |^ , Q , |^ , . In this section we apply trace formula to 
obtain sharp height estimates in the division procedure. 

3.1.1 Tate trace formula 

We describe in what follows the basic aspects of duality theory for complete intersection algebras 
that we will need in the sequel. We refer to Kunz Appendix F] for a complete presentation of 
this theory. 

Let fc be a perfect field, and set A := k[ti,...,tr] and A[x] := A[xi, . . . ,Xn] ■ Let F := 
{Fi, . . . ,Fn} C A[x] be a reduced complete intersection which defines a radical ideal (F) of di- 
mension r . 

We consider the A -algebra 

B := A[x]/{F) = A[xi, . . . ,x„]/(Fi, . . . , F„). 

We assume that the inclusion A ^ B is finite, that is the variables ti,...,tr are in Noether 
normal position with respect to the variety V := V{F) C . This is the case, for instance, 

if V satisfies Assumption Thus _B is a projective A -module, which turns to be free of rank 
bounded by deg V by Quillen-Suslin theorem. 

The dual A -module B* IIom^(i?,^) can be seen as a _B -module with scalar multiplication 
defined by / • r(g) :— T{f g) for /, g e _B and r e _B* . It is a free i? -module of rank 1 and any 
of its generators is called a trace of B . 

The following construction yields a trace a canonically associated to the complete intersection F . 
We take new variables y :— {j/i, . . . , ?/„} , and we set Fj;^'' :— Fi{x) € A[x] and F-^^^ := Fi{y) G 
A[y] . Then F^^'^ — F^'^^ belongs to the ideal (i/i — xi, . . . , ?/„ — a;„) and so there exist (not unique) 
hj e ^[a;,y] such that 

for i = 1, . . . ,n. We consider the determinant A G of the square matrix , and we 

write it as 

A = ^ a„i bm 

ra 

with am G A\x\ and hm £ A\i)\. Again, the polynomials am,bm, are not uniquely defined. The 
polynomial A e A[x, y] is called a pseudo-Jacobian determinant of the complete intersection F . 

Set Cm '■= bm{x) e A[x\ . Then there exists a unique trace a G B* such that for g G A[x\ 

5 = ^<^{9am)Cm 
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where the bar denotes class modulo (F) . 
This is what is known as Tate trace formula. 

Let J := det{dFi/dxj)ij be the Jacobian determinant of the complete intersection F with respect 
to the variables xi, . . . ,Xn ■ Then the following identity — which justifies the name of pseudo- 
Jacobian for A — holds 

m 

The standard trace Try is related to a by the equality 

Twig) = <^(J9) 

for all g e A[x]. 

3.1.2 A division lemma 

Throughout this subsection we keep notations and assumptions as in the previous one. In addition 
we replace fc by a number field K . 

We will choose concrete polynomials am, Cm which satisfy trace formula and we will estimate their 
degree and local height. Set d := maxj degFj and hy := maxj hy{Fi) for v G Mx ■ 

First we choose the polynomials kj . Remarking that 

n 

p(v) _ p(x) = ^Fi{xi, . . . ,Xj_i,yj, . . . ,yn) - Fi{xi, . . . ,Xj,yj+i, . . . ,y„), 

we set 

hj ■■= {Fi{xi, Xj-i,yj, ...,y„) - Fi{xi, . . . , Xj,yj+i, y„))/ {yj - xj) 
Here we perform the division through the formula 

(y^ - ^^)/iyj - ^j) = Vj'^ + Vj'^ + + yj 4-' + x';-\ 

We set A := det . Finally we choose bm G A[y] as the monomials in the expansion of A with 

respect to y , a™ G A[x] as the corresponding coeflacient, and we set Cm ■= bm{x) ■ 
Set Fi = « ^" with aia & A. Then 

kj = Y.^ic.xT--- <r/y;ir • • • + • • • + ^?"') e a[x, y]. 

a 

We deduce that degkj < d — 1 and hy{lij) < hy for every v G Mk ■ Then deg A < n{d — 1) 
and so 

deg ara + deg < n (d - 1). 

We have also hy{cm) = and hy{am) < hy{A) . 
Finally we can write 

kj = Co-\ h Cd-i yj~^, 

where each Ck S ^[a^i, • • • , Xj. yj+i, . . . , yn] is a polynomial in n + r variables of degree boimded 
by d — I . This implies that the number of monomials of kj is bounded by d ("''^^^^~^) < d{n + 
r + l)''-!. 

Therefore, for v G we have 

hv{am) < hy{A) 

< nhy + {n — 1) (logrf + {d — 1) log(n + r + 1)) + n logn 

< n(/i„+dlog(n + r+l) + logrf). (3.1) 
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Analogously we have hv{am) <nhy for v ^ . 

The following is a sharp estimate for the degree and the local height of the polynomials in the 
division procedure. It is a substantial improvement over [ p9| Thm. 29]. 

We introduce the notation deg^ / and deg^. / for the degree of a polynomial f ^ A[x\ with respect 
to the group of variables t and x , respectively. 

Main Lemma 3.1 (Division Lemma) 

Set A := K[ti,...,tr] and A[x] := A[xi, . . . ,Xn] . Let F :— {Fi,...,Fn\ C A[x\ be a red uced 
complete intersection defining a variety V := V{F) C which satisfies Assumption L5. Set 

B ■.= K[V]=A[x]/{F). 

Let f,g e A[x] be polynomials such that f ^ B is a non-zero divisor and /|g in B. Set 
d := max{deg/, degfi, . . . ,degF„} and /ly := max{/i„(/), . . . , /i„(i^„)} for v & Mk ■ 

Then there exist q ^ A[x\ and ^ S K* such that 

• deg^ q < nd, 

• degq < degf g + {nd + max{(n + l)d, deg^ g}) degT^ , 

• h^iq) < hy{g) + {nd + ma.x{d,deg^ g})h^{V) 

+ {{n + 1) hy + {r + 6) log(n + r + l){nd + max{(n + 1) d, deg^, g})) deg V 
+ 2 log(r + 1) degt g - log 

for V e , 

• hy{q) < hy{g) + (n d + max{d, deg^, g}) K{V) + (n + 1) hy deg - log |^|« 
for V i . 

Proof.- Set L := K{ti, . . . ,tr) for the quotient field of A and M := L®a B . Then M is a finite 
L -algebra of dimension deg V and a can be uniquely extended to a L -linear map a : M M . 
The fact that B is a torsion- free A -algebra implies that the canonical map _B ^ M is an inclusion. 

We will only consider the case n > 1 . For the case n = we refer to Remark 3.2. Whenever it 
is clear from the context, we will avoid explicit reference to the ring in which we are considering a 
given element of A[x\ . 

Let go G ^[2;] be any polynomial such that qa f = g in B . We have that / is a non-zero divisor in 
B , and so it is invertiblc in M . Then go — f ^^ 9 in M and therefore <j{f~^ gp) = a{qop) G A 
for all p ^ A[x] . Then we set 



Tate trace formula implies that q = qo (mod (F)) , and so q f ^ g in B . 

Let J € A[x] denote the Jacobian determinant of the complete intersection F with respect to the 
group of variables x . This is a non-zero divisor because of the Jacobian criterion, and so it is also 
invertible in M . 

Let {J f)* be the adjoint polynomial of J/ and set 

Am :=Try((J/)*ga™) e A 
We have J / ( J /)* N( J /) e A \ {0} , and so 

A™/N( J /) = Tr(( J /)-! g a™) = a(/-i g a^) e A. 
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In particular N(J/) | A™ in A, and we have the expression 

'^^ n(j7) E^™^™- 

Clearly 

deg^ q < maxdegCm < n{d — 1) < nd. 

m 

Next we analyze the total degree of q . Let g := X^a-Pa t)e the monomial expansion of g with 
respect to x . Then 

), (3.2) 

a 

as Tr is a A -linear map. We have the estimates deg(J/) < n{d — I) + d < {n + 1) d and 
deg(a;" a„i) < deg^ g + deg am , from where we get 

deg Tr(( J/)*a;" a,„) < max{(n + l)d, deg^ 5 + deg a™} deg F 

by Lemma 2.15| . Thus 

degg < degj g + max{max{(n + 1) d, deg^ (7 + degam} deg 1^ + degCm} 

< degi 5 + max{max{(n + l)d + degc^, deg^ g + dega™ + degCm}} deg V 

m 

< degj g + max{(n + l)d + nd, deg^ g + nd} deg V 

< degj g + {nd + max{(n + 1) d, deg^ g}) deg V. 

For the rest of the proof, we will use several times the following basic estimates: 
max{deg(J /), deg(a;" a™)} < n d + max{d, deg^ 5}, 

degTr((J/)*x" a„i) < (n d + maxjd, deg^ 5}) deg F. 

Finally we estimate the local height of q . Let v G AI"^ . We have /i„ {dFi /dxj ) < hy + log d and 
so 

hv{J) <n{hy+ \ogd) + {n - 1) log(n + r + 1) {d - 1) + n \ogn < n [h^ + log(n + r + l)d + \ogd). 
Therefore 

K{J f) < n{K+\og{n + r + l)d + logd) + K+log{n + r + l)d 

< {n + l)hy + {n + l)\og{n + r + l)d + n\ogd (3.3) 

by Lemma ^]^(b). We recall that hy{x°' a^) < n {hy + log(n + r+l)d + logd) by Inequality (3.1) 
and so 

max{/i„(J/), hv{x" Um)} < {n + 1) hy + {n + 1) log(n + r + 1) d + n \ogd. 

Then 

hyiTviiJ fYx^am)) < ind + max{d,deg^g})hy{V) 

+ {{n + l)hy + {n + 1) log(n + r + 1) d + n log d + log 2) deg F 
+ {r + 1) \og{n + r + 1) (n d + maxjd, deg^ g}) deg V 

< {nd + max{d, deg^ g}) hy{V) + {{n + 1) hy + {{2n + l) \og{n + r + 1) d ) deg 
+ {r + 1) \og{n + r + 1) (n d + maxjd, deg^. g}) deg V 

< {nd + max{d, deg^ g}) hy{V) 

+ {{n + l)hy + {r + 2) log(n + r + 1) (n d + max{(n + 1) d, deg^ 5})) degV 
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by Lemma 2.15| . Hence 



hviKn) < max{hy{paTT{{J f)*x"am)} + log{n+l) deg^g 

a 

< hy{g) + ma,x{hy(TT{{J f)*x°'am))} 

a 

+ log(r + l){nd + max{d, deg^ g}) deg V + log(n + 1) deg^. g 

< hy{g) + {nd + ma.x{d,deg^ g})hy{V) 

+ {{n + l)K+ (r + 2) log(n + r + l)(nd + max{(n+l)d,deg^5})) deg^ 
+ log(r + l){nd + max{c?, deg^ g}) deg V + \og{n + 1) deg^. g 

< hy{g) + {nd + ma.x{d,deg^ g}) hy{V) 

+ + + (r + 4) log{n + r + l){nd + ma.x{{n+l)d,deg^g})) degV 



by application of Identity (3_^) and Lemma |L2|(b). We have 

hy{q) < max{/i4A„/N(J/))} 

m 

as each Cm is a different monomial in x . Thus it only remains to estimate the local height of each 
Am/N(J f) . Let ^ G K* be any non-zero coefficient of N(J/) . Then 

log |A„/N( J /)|„ < K{A^) + 2 log(r + 1) (deg^ g+{nd + max{d, deg, g}) deg V) ~ log |N( J /)|, 

< hy{g) + {nd + max{d,deg^g})hy{V) 

+ {{n + l)hy + (r + 6) log(n + r + 1) (n d + max{(n + deg, g})) degV 
+ 2 1og(r + l) deg,5-log|e|. (3.4) 



by Lemma |l-2| (d) and the fact that log < log \N{J f)\y . From Lemma 2.14 and Inequality (|3 
we obtain 

logiei. < hyiNiJf)) 

< {n+l)d hy{V) + {{n + l)hy + {n+l) log(n + r + 1) d + n log d) deg V 
+ (r + 1) (n + 1) log( n + r + 1) d deg V 

< {n+ l)dhy(y) + {{n + l)hy + {r + 3) {n+ I) log{n + r + l)d) degV (3.5) 



This implies that the right hand side of Inequality ( |3.4| ) is non-negative. So the inequality also 
holds for hy{Ajn/^{J f)) , and thus for hy{q) . 

The case v ^ is treated analogously. We remark that the election of ^ is independent of v , 
and so it can be done uniformly. 

□ 

Remark 3.2 Let notations be as in the previous lemma. In case n = we have the sharper 
estimates 

• degq < degg, 

• hy{q) < hy{g) + hy + 2 \og{r + 1) degg - log \^\y for v , 

• hy{q) < hy{g) + hy- log \^\y for v^M^ . 

Here ^ G K* denotes any non-zero coefficient of f . The local height estimates follow from Lemma 



l.i(d) and the fact that hy — log |^|„ > . 
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3.2 An effective arithmetic Nullstellensatz 
3.2.1 Estimates for the complete intersection case 

The following result gives estimates for the degree and local height of polynomials arising in the 
Nullstellensatz over a number field K in case the input is a reduced weak regular sequence, i.e. 
when the input is a reduced regular sequence which eventually may have no common zeros in A" . 
It is a direct consequence of the division lemma above. 

These estimates depend mainly on the degree and height of the varieties successively cut out by 
the input polynomials. They are quite flexible apply to other situations as we will see in Chapter 
4. 

Lemma 3.3 Let n > 2 and let /i, . . . , G K[xi, . . . , Xn] be polynomials without common zeros 
in A" which form a reduced weak regula r seq uence. Furthermore assume that for j — 1, . . . , s ~ 1 , 
Vj := V{fi, . . . , fj) satisfies Assumption 

Set d := maxi{ deg /i, 2 } and hy := max^ [fi) for v G Mk ■ 
Then there exist pi, . . . ,ps £ K[xi, . . . , x„] and ^ G K* such that 

• 1 = Pi /i H \-Psfs, 

. degp. < 2ndil + j:jif--^-'degV,), 

• h,{pi) < 2nd Ej^lhviVj) + ((n+l)/i„+2n(2n+5) log(n+l)rf) (l+E.'^l deg FjO-log |Ck 
for V G , 

. h,{pi) < 2nd h^iV,) + (n + 1) hy (1 + S;z; degV,) - log for v ^ . 



Proof - Set Ii I{Vi) = (/i,...,/^) for i = 0,...,s-l. Also set Ai K[xi, . . . .Xn^t] 
and Bi :— K\Vi\ — K[xi, . . . ^Xn]/Ii . The fact that Vi satisfies Assumption f.5 implies that the 
inclusion Ai ^ Bi is integral. 

We note that the sets of free and dependent variables of Bi have cardinality n—i and i respectively. 
Also the set of dependent variables of Bj is contained in that of Bi for i < j . 

For f ^ K[xi, . . . , Xn] we denote by deg^(j-| / the degree of / in the dependent variables Xn~i+i, ■ ■ ■ ,Xn 
of Bi with respect to the integral inclusion Ai ^ Bi . For i < j , the previous observation implies 
that deg^Q) / < deg^(,) / . 



Applying the Division Lemma 3.1, we will construct inductively polynomials pi, . . . ,Ps ■ first we 
take Ps such that 

Psfs^l (mod /s-i). 
For 0<«<s — 2 we assume that Pi+2 , ■ ■ ■ ,Ps are already constructed and we set 

bt+i 1 - {Pi+2 fi+2 H 'tps fs)- 

Then fij^i is a non-zero divisor and | hi^i in Bi . We apply again Division Lemma to obtain 
Pi+i such that 

Pi+i fi+i = h+i (mod /i). 
Continuing this procedure until i = , we get 1 = Pi /i + • ■ • + Ps /s in K[xi, . . . , Xn] ■ 
Let us analyze degrees. 

First we consider the case s < n . Again we proceed by induction. 

First we have deg^(j,_j) ps < {s ~ 1) d < {n — 1) d and degps < (2 s — 1) d degl^-i. 
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Now let 1 < i < s — 2 . Then deg^.^^^ Pi+i < id and 

degpi+i < deg6i+i + {id + max{{i + 1) d, deg^^^ deg V,. 

where 



Hence 



deg^(i) bi+i < max {deg^(j) pj + deg fj} < max deg^(^_i) pj+d<sd. 



degpi+i < max degpj +d + {s + i)d deg Vi 

j>i+2 

s-2 



< (2 s - 1) d deg + + (s + i) deg Vj) 
= {s-i-l)d + J2i^ + j)ddegVj. 



For i = we have pi \ bi and therefore degpi < deg&i < maxj>2 degpj + d. Then for all i: 

s-l s-1 

degpi <{s-l)d + ^(s + j) ddegVj <2nd{l + Y, deg Vj). 

Next we consider the case s = n+1 . In this case 1^ is a 0-dimensional variety and so 

degp„+i = deg^(„)p„+i <nd. 
Let 1 < i < n — 1 . Then deg2,(j) pi+i < id and 

degpi+i < max dcgpj + d + (n + 1 + z) d degT^ 

n-1 

< nd+'^{d+{n + l+j)ddegVj) 

n—1 

= {2n-i)d+^{n+l+j)ddegVj. 
We have also degf>i < deg bi < maxdegj>2 deg^jj + d . We conclude for all i : 

n— 1 n—1 

degpi < 2nd + ^{n + 1 + j) d degVj < 2nd(l + ^ deg V,). 

Finally we estimate the local height of these polynomials. In the rest of the proof we will make 
repeated use of the following degree bounds: 

degx(i_i)Pi < nd, 

min{n,s} — 1 

degpi < 2nd{l+ ^ degVj). 

j=i-l 

As usual, we consider only the case v € , the case v ^ can be treated analogously. From 
Division Lemma we obtain 

K{Ps) < sdhy{Vs-i) + {shy + {n-{s- 1) + 6) (s + (s - 1)) log(n + degV^-i - log|^s_i|„ 
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for some ^^-i G K* . 

Let 1 < i < s — 2 and set no min{n, s} . Then there exists € K* such that 

hv{p%+i) < + (i(i + max{(i, deg^(i)6i+i})/i„(T^j) 

+ {{i + l)hy + (n - i + 6) log(n + 1) (i d + max{(z + 1) d, dega,(j) foj+i})) degT^^ 
+ 2 log(n + degfej+i - log 

< max hy{pj) + hy + log(n + l)d + \og{s - i) + {s + i)dhy{Vi) + (i + 1) hy degV^ 

j>i+2 

"0- 1 

+ (n - i + 6) (s + i) log(n+ l)fi degl/j + 2 log(n+ 1) (2nd(l + ^ degV^j) + d) 

j=i+i 

-logl^li;- 

Applying the inductive hypothesis we obtain 

s-2 s-1 

K{p^+i) < sdhy{Vs-i) + d ^(.s + j) hy{Vj) + {s - i - 1) hy + K ^{j + 1) deg V, 

s-1 

+ 4 (s - i - 1) (n + 1) log(n + I) d + log(n + 1) d ^(n - j + 6) (s + j) AegVj 
no— 1 s—1 

+ 4n \og{n + l)d {j- i) deg Vj - ^ log \y. 

For i = we apply Remark there exists S K* such that 
hv{pi) < + /ii, + 2 log(n+ 1) degfoi - log l^ok 

"0- 1 

< max hy {pj) + 2hy + log(n + 1) d + log s + 2 log(n + 1) (2 n d (1 + deg Vj) + d) 

- loglCok- 
We set ^ := Jljld • Then 

s-1 s-1 

hy{pi) < 2nd^/ii,(y,) + (n + l)/i„(l + ^degy,) + 4 n(n + 1) \og{n + 1) d 

s — 1 "0 — 1 

+ log(n + 1) d ^(n - J + 6) (ri + 1 + j) deg V;,- + 4n log(n + 1) d ^ j deg V, - log 

s-1 s-1 

< 2 n d ^ /i(V,) + ((n + l)hy + 2n{2n + 5) \og{n + 1) d) (1 + ^ deg Vj) ~ log 
i=i i=i 

This last inequality follows from the facts that 4n j + (n — j + 6) (j + s) < 2?! (2?! + 5) for 
j < n - 1, and 6 (2 n + 1) < 2 n (2 n + 5) as n > 2 . 

To conclude the proof, observe that for i = 1, dois, s — 1 , Inequality 3.5 guarantees that the obtained 
estimate for pi differs from the one for Pi+\ by a positive term. Thus, the same estimate holds for 
hy{pi) , 1 < i < s . □ 

By means of Bezout inequality, we can now estimate the degree and height of the varieties Vj . 
In this way we obtain an estimate which only depends on the degree and height of the input 
polynomials. 
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Corollary 3.4 Let notations and assumptions be as in Lemma 3.8. Then there exist pi, . . . ,ps G 
K[xi, . . . , Xn] and 7 G K* such that 

• 1 = Pi /i H ^Psfs, 

• degpi < Arid"- , 

• KiPi) < 4n (n + 1) d" /i„ + 4n (4n + 5) log(n + 1) - log I7I,, for v G , 

• K{p^) < 4 n (n + 1) d" /i„ - log |7|^ for v i . 

Proof.- Let us first consider degrees. We assume without loss of generality d > 2. From the 
preceding result we obtain 

min{n,s} — 1 

deg(p,) < 2nd(l+ ^ degV,) <2nd(l + --- + d""^) <4nd". 
Next we consider the local height estimates. Let v e M"^ . We have 

s-l s-1 

K{p{) <2nd^K {Vj) + {{n + l)K + 2 n (2 n + 5) log(n + l)d ) (1 + ^ deg Vj) - log 
i=i j=i 



for some ^ e X* . Applying Corollary g^, h^iVj) < j d^ ^ hy + {n + j) \og{n + 1) d^ - log |Aj |i, 
for some £ K* . Therefore 

s-l 

hv{pi) < 2nd^{j d^-^ hy + {n+ j)\og{n + l)d^ -\og\Xj\y) 

n 

+ {{n + l)hy + 2n{2n + 5) log(n+ l)d) -log|^|^ 

j=o 

< 4n2d"/i„ +8^2 log(n + l)d"+^ 

s-l 

+ 2(n + l)d"/i„ + 4n(2n + 5) log(n+l)d"+^- 2nd^log|Aj |„ - log |^|^ 

< 4n(n+ l)d"/i„ +4n(4n + 5) log(n + 1) - log |7|^, 
where 7 e if* is defined as 7 := ^ Oj^l ""^ ■ 

The case v ^ follows anagolously. □ 
3.2.2 Proof of Theorem 1 

In order to prove Theorem 1 , it only remains to put the case of a general input into the hypothesis 
of Corollary 3.4. This is accomplished by replacing the input polynomials and variables by generic 
linear combinations. The coefficients of the linear combinations will be chosen to be roots of 1. 
Amazingly enough, we will see using next lemma that we don't need to control the degree of the 
involved number field extension. 

Let L be a finite extension of K , and let B :— {ei, . . . , ejv} be a basis of i as a if -linear space. 
We recah that B* := {el, . . . ,e*]^} is the dual basis of B if Tr^(eie*) = 1 ior i = j and 
otherwise. 

Lemma 3.5 Let cj G Q be a primitive p-root of 1 for some prime p. Then the basis B* := 
{{uj-3 -to) /p : j ^0,...,p-2} of qiuj) IS dual to B := { : i = 0, . . . ,p - 2 } . 
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Proof.- A direct computation shows that for i, j — 0, . . . ,p — 2 



p-i 
1=1 



Pi for i = j, 
0, for i ^ j. 



□ 



We wiU use this result in the foUowing way: let w be a primitive p-root of 1 and set L := K(uj) . Let 
us assume that Q(w) and K are linearly independent and that p does not divide the discriminant 
of K . Both conditions are satisfied by all but a finite number of p . Then [L : K] = p — 1 and 
Ol = Ok[oj] H Ch. Ill, Prop. 17]. 
Now, let ve L\ {0} . Then 

i^=-Ti{p{l-u)) + --- + - Tiiv {lo^-p - to)) u^^P e K[lo] \ {0} 
P P 

and so there exists < j < p — 2 such that Tr(z^ {uj~^ — cu)) / p ^ K \ {0} . 

Moreover, if G Ol \ {0} , as every coefficient belongs to Ok , there exists < j < p — 2 such 
that Tr{v {uj-^ -uj))/p e Ok \{0}. 



Theorem 3.6 (Effective arithmetic Nullstellensatz) 

Let K he a number field and let /i, . . . , /<, G Ok[xii ■ ■ ■ , Xn] be polynomials without common zeros 
in A" . Set d := max^ deg fi and h := h{fi, . . . , fg) . 

Then there exist a G Ok \ {0} and gi, . . . , G Ok[xi, . . . , a;„] such that 

• a .91 /i H \-gsfs, 

• deg gi < ind" , 

• h{a,gi, . . . ,5s) < 4n (n + 1) d" (/i + logs + (n + 7) log(n + l)d). 

The extremal cases n — 1 and d ~ 1 are treated directly in the following results. 

Lemma 3.7 Let £i, . . . ,£s G Ok[xi, ■ ■ ■ be polynomials of degree bounded by 1 without com- 

mon zeros in A" . Set h := h{£i, . . . , ig) . 
Then there exist a G Ok \ {0} and oi, . . . , G Ok such that 

• a = ai £i + ■ ■ ■ + Og £s , 

• h{a, ai, . . . , as) < {n + 1) {h + log(n + 1)) . 

Proof - Equation a — ai £i + ■ ■ ■ + as £s is equivalent to a Ok -linear system of n + 1 equations 
in s unknowns, which can be solved applying Cramer rule. The integer a is the determinant of a 
non-singular submatrix of the system. □ 



Lemma 3.8 Let /i,...,/^ G Ok[x] be polynomials without common zeros in . Set d := 
maxi deg/j and h := h{fi, . . . , fs)) . 

Then there exist a G Ok \ {0} and gi, . . . , gs G Ok[x] such that 

• a = 31 /i H \-9sfs, 

• deg gt<d-l, 

• h{a,gi, ...,gs)<2d{h + d). 
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Proof.- Let / := J^i'^ifi^ 9 '■— fi ^ K[x] be generic linear combinations of /i,...,/^. 

Then / and g are coprime polynomials, and so there exist p,q & K[x] with degp < degg and 
deg q < deg / such that 1 ^ p f + q g. 

Expanding this identity there exists pi, . . . ,ps G K[x] with degpi < d — I such that 

1 = Pi /i H \-Psfs- 

Thus the above Bezout identity translates to a consistent system of iiT -linear equations. The 
number of equations and variables equal 2 d and s d respectively. This system can be solved by 
Cramer rule. The integer a is the determinant of a non-singular 2dx2 d— submatrix of the matrix 
of the linear system. □ 

Proof of Theorem 1.- We assume n > 1 and d > 1 . 

Let Gp C Q denote the group of p -roots of 1, for a prime p . For £ Gp and i = 1, . . . , min{n + 
1, s} we set 

Qi := flji /i + • ■ • + flis /s- 
Also, for bki G Gp and k — 1, . . . ,n we set 

Vk -^bkQ+bklXi^ ^bknXn- 

We will assume that for a specific choice of p, and bki there exists t < min{n + 1, s} such 
that (gi, . . . , C K[xi, . . . , Xn] is a radical ideal of dimension n — i for i — 1, . . . , i — 1 and 
1 G {qi,. ..,qt) ■ We also assume that y i, . . . is a linear change of variables, and that Vi 



yn — i ■ 



V{qi, . . . ,qi) C A" satisfies Assumption L5 for i = 1, . . . , t — 1 with respect to yi, . . . ,y„ 

This is guaranteed by the fact that these conditions are generically satisfied: there exists a hyper- 
surface H of the coefficient space such that [oij, bki)_i H implies that qi, . . . ,qs satisfy the stated 
conditions with respect to the variables . . . ,?/„ [17|, As UpGp is Zariski dense in , it 
follows that these coefficients can be chosen to lie in Gp for some p . Moreover, p can be chosen 
such that for uj a primitive p-root of 1 and L := K{lo) , and K are linearly independent 

and p does not divide the discriminant of K . 



We refer the reader to Section 4.1, where we give a self-contained treatment of this topic. 
Set b := {bko)k e G; and B {bki)kj>i e GL„(Q) . For j = 1, . . . , i set 

Fj{y) qj{x) = qj{B-\y - b)) £ L[yi, . . .,?;„]. 



Then Fi,. . . ,Ft satisfy the hypothesis of Corollary 3^. Let 7 G L* and Pi,. . . ,Pt S . . . , ?/„] 
be the non-zero element and the polynomials satisfying Bezout identity we obtain there. 
Now, for I = 1, . . . , s , set 

t 

Pi ■= '^aij Pj{Bx + b) e L[xi, . . . ,x„] 
j=i 

so that 1 = pi fi + ■ ■ ■ + Ps fs holds. 

Finally set /i := (det S)''" 7 G L* . By Lemma ^ there exists <£ <p-2 such that 

Tr(/x(w-^ - w)) y^O. 
We define 

a Tr(^ (cj-^ - cj))/p G if * , 5^ := Tr(^p, (w"^ - G . . . , a;„] 

for i = 1 , . . . , s . 
Then 

a = 31 /i H hgs fs 
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as fi, ■ ■ ■ , fs & K[xi, . . . , Xn] and Tr is a if -linear map. 

Aside from the degree and height bounds, we will show that since /i, . . . , /s G Ok[xi, ■ ■ ■ ,Xn 
a e Ok and gi e Ok [xi, . . . ,Xn] ■ 

Let us first analyze degrees and local heights. 

As deg Fj < d, degg^ < deg Pi < maxj deg Pj < 4nd" . 

Now let V G and let w G such that wlv. We have h^{B^^ {y — b)) < n \ogn 

log I det _B|„ and so 

hw{Fj) < + (n logn - log I det + 2 log(n + 1)) d 

< hy + \ogs + {n + 2) log(7i + 1) d - log I det B\i, d 



by Lemma |1.2|(c). From Corollary 3.4 



hw {Pj ) < 4 n (n + 1) d" max h^{Fk)+4n{4n + 5) \og{n + 1) d"+^ - log I7U 

k 

< 4n(n+ 1) (i"(/i,„ + logs + (n + 2) log(n + 1) d ~ log| det_B|„, d) 
+ 4 n (4 n + 5) log(n + 1) 6?"+^ - log |7|„ 

= 4 n (n + 1) d" {h^ + log s) + An (n + 7n + 7) log(n + 1) <i"+i -log\fi\^. 

Therefore 

hwipPi) < maxhu,{Pj) + 2 log(n + 1) maxdegP,- + logt + log 
j j 

< An {n + 1) d" {hy + logs) + 4n {n^ + 7 n + 7) log(n + 1) 
+ 8n login + 1) d" + log(n + 1) 

< 4n(n+l)d"(/i„+logs + (n + 7) log(n+l)d)-log2 (3.6) 



again by Lemma 1.2(c) and the fact d,n> 2 . We have 

g, ^ -TT{fipi{uj^^ - uj)) ^ - a{fipi{uj~^ - uj)) 

and so 



V 



hy^gi) < max hyj{ii Pi) +log2 

w I V 

< 4 n (n + 1) d" (/it, + log s + {n + 7) log(n +l)d). 

We have hyj^fi) < 4n{n + l)d" {hy + log s) + 4 n (n^ + 7 n + 7) log(7i + 1) d"-^^ and so the previous 

estimate also holds for hy (a) . 

Now let V ^ and w\v . Analogously we have 

hw(fi), hy{^pi) < An{n + 1 ) d" /i^, = 

as /i, . . . , G Ok[xi, ■ ■ ■ ,Xn] ■ Then yu G Cl \ {0} and fipi G ^^^[a;!, . . . ,x„] , which in term 
imphes that a G Ok \ {0} and gi G Oif [ii, . . . , a;„] as desired. 
The global height estimate follows then from the expression 

h{a,gi, ...,gs)^ \K^- Q] ^ Ny ma.x{hy{a),hy{gi), . . . ,hy{gs)}. 

□ 
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Remark 3.9 The fact that the bound S.t is uniform on w for w\v is the key that allows us to get 
rid of the roots of 1. This will no longer be the case in our treatment of the more refined arithmetic 
Nullstellensatze in Chapter 4- 

The following example, although not verifying the worst case bound for the degrees, improves the 
lower bound stated in the introduction for a general height estimate and shows that the term 
is unavoidable. 

Example 3.10 Set 

fi:=xi-H, f2:=X2-xf,..., /„ := x„ - if _i, := 

for any d, H E . These are polynomials without common zeros in A" of degree and height 
bounded by d and h :~ \ogH respectively. 

Let a E 7L \ {0} and gi, . . . , g„+i £ TLlxi, . . . , a;„] such that a ^ gi fi -\ h g„+i fn+i ■ We 

evaluate this identity in {H, H'^ , • • • , H'^ ) and we obtain 

a^g,,+,{H,H^,---,H^"")H''^ 
from where we deduce h{a) > d" h . 

4 Intrinsic type estimates 

Theorem 1 is essentially optimal in the general case. There are however many particular instances 
in which these estimates can be improved. Consider the following example: 

fi:^xi-l, f2 -.^ X2 - xf, . . . , /„ := a;„ - a;fi_i, fn+i:=H-x^ 

for any d,H e IM . These are polynomials without common zeros in A" of degree and height 
bounded by d and h := log if respectively. Theorem 1 says there exist a E 7L\ {0} and 
gi, . . . ,5„+i e 7L[xi,. ..,Xn\ such that 

a = 51 /i H ^ 9n+l fn+l 

with deg.gi < And" and h{a),h{gi) < 4n (n + 1) d" {h + {n + 7) log(n + 1) d) . However the 
following Bczout identity holds: 

.xf - 1 xi-l xi - 1 

H-l^ ^— • • • /i + ■ • • + /„ + /„+i. 

X\ i Xfi 1 Xji 1 

Note that the polynomials arising in this identity have degree and height bounded by n (d — 1) and 
h respectively. 

There is in this case an exponential gap between the a priori general estimates and the actual ones. 
The explanation is somewhat simple: for i = 1, . . . , n , the varieties 

V, := ...,/.) = V{xi - 1, X2 - 1, . . . , X, - 1) C A", 

verify deg(T^i) = 1 and /i(T^) < 2n log(n + 1) . Namely, both the degree and the height of the 
varieties successively cut out by the input polynomials are much smaller than the corresponding 
Bezout estimate. 



As the varieties Vi verify the assumptions of Lemma 3.3, a direct application together with Lemma 



1.3 produces the more realistic estimates: 

degg^<2n^d , h{a),h{g,)<{n + lf{h + 8n\og{n + l)d). 

Based on this idea, we devote this chapter to the study of more refined arithmetic Nullstellensatze 
which can deal with such situations. 
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4.1 Equations in general position 



This section deals with the preparation of the input data. To apply Lemma 3^, we need to prepare 
the polynomials and the variables of the ambient space. 

Let /i, . . . , /s G K[xi, . . . , Xn] be polynomials without common zeros in A" . For i = 1, . . . , s and 



Gij G K we set 



a-i ifi + 



! Is 



We will estimate the height of rational integers aij in order that there exists t < min{n + l,s} 



such that {qi , . 

1 e {qi, •■•,*)■ 
Also we set 



, C X [xi, . . . , Xn] is a radical ideal of dimension n — i for z = l,...,t— 1 and 



Uk ■=bkQ + bklXi-\ ^bknXn 

Again we want to estimate the height of rational integers bki such 



for k = 1 , . . . , 71 and &fe ; G S . 
that Vi :— V{qi,...,qi) C A" satisfies Assumption 1.5 with respect to this set of variables for 
i = 1, . . . ,t — 1 . Namely, the projection 

must v erify #7rri (0) = dcg Vi , that is # Vi n V{yi , • • • , yn-i) = deg Vi for i = 1, . . . , i - 1 . 
Lemma 2.13 implies that the variables yi, . . . , yn-i are in Noether normal position with respect to 
V. 

It is well-known that these conditions are satisfied by a generic election of aij and bki , see for 



instance |17 



We have already applied such a preparation to obtain the classic style version of the effective 
arithmetic NuUstellensatz presented in Theorem 3.6. There, we chose roots of 1 as coefficients of 
the linear combinations since their existence was sufficient in our proof. However, technical reasons 
(see Remark |3.9| ) prevent us to apply the same principle in this chapter, and we need to carry out 
a more careful analysis. 

We note that all aspects of this preparation were previously covered in the research papers 1^ , jl^ , 
[^ . However the bounds presented therein are either non-explicit or not precise enough for 
our purposes. Here we chose to give a self-contained presentation, which yields another proof of 
the existence of such linear combinations, with good control of the integers height. 



4.1.1 An effective Bertini theorem 

This subsection concerns the preparation of the polynomials. We will first show some auxiliary 
results. 

The following is a version of the so-called shape lemma representation of a 0-dimensional radical 
ideal. The main difference here is that we choose a generic linear form — instead of a particular 
one — as a primitive element. 

For a polynomial f = cd + ■ ■ ■ + cq E k[t] we denote its discriminant by discr(/) G k . We 
recall that discr (/) ^ if and only if c/j 7^ and / is squarefree, that is when / has exactly D 
distinct roots. 

Lemma 4.1 (Shape Lemma) 

Let V C A" he a 0-dimensional variety defined over k . Let U :— {Uq, . . . , C/„) be a group of n + 1 

variables, and set L := Uq + Ui Xi + ■ ■ ■ + Un Xn for the associated generic linear form. 

Let P :— Pv G fc[[/][T] he a characteristic polynomial of V . Set P' := dP/dT G A:[?7][r] and 

p discry-P G k\U] \ {0} . Also set I for the extension of I{V) to k\U][x\ . 

Then there exist ui, . . . , w„ G A:[?7][r] with AegVi < degT^ — 1 such that 

Lp = {P{L),P'{L) xi - vi{L), . . . , P'(L) Xn - VniL))p C kpUx]. 
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Proof.- We note first that I{V) is a radical ideal, and so / = k[U] (E)k I{V) is also radical. We 
readily obtain from the definition of P := Py that / n A;[i7][L] = {P{L)) , and so P{L) e / . 

We can write P{L) = Ea««(^)f^" ^'^^^ ""=>i^) ^ ^i^) ■ Therefore dP{L)/dUi also lies in I for 
all i . A direct computation shows that for i = 1, . . . ,n 

dP{L)/dUi = P'{L) Xi-Vi{L) 

for some Vi £ A;[[/][T] with dcgvi < dcgP — 1 = degV — 1 . 
Set 

J iP{L),P'{L) XI - vi{L), . . . , P'{L) x„ - Vn{L)) C k[U][x]. 
The previous argument shows the inclusion I D J . 

On the other hand, p = AP + BP' for some A,B & k[U] [T] . Set w^:= Bv^. Then x^ = Wi{L)/p 
(mod Jp) and so for every / e A;[?7][a;] we have that / = f{U,wi{L)/p, . . . ,Wn{L)/p) modulo 
Jp , and hence modulo Ip . 
For fel, 

/^s^' /([/, wi{L)/p, Wn{L)lp) ein k[U][L] = 
which implies Ip C Jp as desired. □ 

Let v G k"^^ such that p{i') ^ . It follows that I{V) can be represented as 

I{V) = {P{L), P'{L) XI - vi{L), P'{L) xn - Vn{L)){v) c k[x]. 

Now let fx, . . . , fs k[x\, . . . , Xrt] be polynomials without common zeros in A" . For i = 1, . . . , s 
we let Zi := {Zn, . . . , Zig) denote a group of s variables, and we set 

Qi := Za h + ■ ■ ■ + Zi, e k[Z][x] 

for the associated generic linear combination of /!,...,/«. 

Lemma 4.2 For £ = l,...,s, the ideal {Qi, ■ ■ ■ ,Qe) is a complete intersection prime ideal of 
k[Z][x]. 

Proof - Set / (Qi, ...,Qe) and V := V{I) C Ik^^ x A" . First we observe that F is a linear 
bundle over A" : the projection 

TT : y A" , {z,x) l-^ X 

is surjective, and the fibers are affine spaces of dimension (s — 1) £ ■ This follows from the assumption 
that the fj have no common zeros. This implies that 

dimy = {s-l)i + n 

because of the theorem of dimension of fibers. Namely Qi, ■ ■ ■ ,Qe is a complete intersection, and 
in particular the ideal / is unmixed. 

Set / = /i n . . . n /m for the primary decomposition of this ideal. We will show that Ij is prime 

for all j , and then that to = 1 . 

First we have that If. = {Qi/fj, Qe/fj) = {Zij + Hij, . . . , Zij + Htj) where Hij € k[Zi][x]f. 
does not depend on Zij . Therefore 

(fc[A"^ X A"]//)/^ ^ fc[A("-i)^ X A"]/^ 
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is a domain, that is //^. is prime. We have If. — (/i)/^ fl ... n {Im)fj , and so there exists 
1 ^ < m such that 

If.=iInU))f, , V{I,)c{f,=0} fori^n(j). 

In particular /„(j) — If. n fc[A*^ x A"] is prime. The fact that C\j{fj = 0} = ensures that 
n{j) runs over aU 1 < i < m , and so / is radical. 

The expression If. = {Zij + Hij, . . . , Z^j + Hgj) implies that n{y{If.)) C A" contains the dense 
open set {fj 7^ 0} . In particular V{If . ) is not contained in any of the hypersurfaces {fi ~ 0} and 
so n{i) ~ n(l) for all j . This implies that m — 1 , and so I = Ii is prime. □ 



The following proposition shows that ((5i(ai), . . . , Qi{ai)) is a radical ideal for a generic election 
of a, := (oii, . . . jUis) ■ Unlike Lemmas 4.1 and 4.2, this result does note hold for arbitrary charac- 
teristic. For instance, let x^, 1 — a;^ £ Ip[x] for some prime p . Then Qi{ai) = b+ cx^ for some 
b,c eFp and so 

Qi(ai) = {b'/P + c'^Pxr 

is not squarefree. 

Proposition 4.3 Let char(/c) = and set I :— {Qi, . . . ,Qi) C fc[Z][a;] . 

• In case I D k[Z] ^ {0} there exists F e k[Z] \ {0} with degF < {d + if such that 
F(ai, . . . , ai) 7^ for ai, . . . ,ai € k" implies that 1 G (Qi(ai), . . . , Qi{ai)) . 

• In case I n k[Z] = {0} there exists F £ k[Z] \ {0} with degF < 2 (d + if^ such that 
F{ai, . . . , ae) ^ for ai, . . . , e fc'* implies that (Qi(ai), . . . , Qe{ag)) C k[x] is a radical 
ideal of dimension n — £ . 

Proof - Set V := V{I) C A"*^ x A" . We have dimV ^ {s ~ 1) £ + n and degF < (d + 1)^ . 

First we consider the case / fl k[Z] ^ {0} . This occurs, for instance, when £ > n + 1 , since then 
diml = si + n -£< dim k[Z] = s£ . 

Let TT : A''^ x A" Ik."^ be the canonical projection. Then ^{V) is a proper subvariety of A^^ , 
and thus it is contained in a hypersurface of degree bounded by deg V . This can be seen by taking 
a generic projection of this variety into an afhne space of dimension s£ + n — ||2^, Remark 

4]. Let F G k[Z\ be a defining equation of this hypersurface. Then F G / as / is prime, and we 
have degF < [d+lf . Thus 

1 G /f C k[Z]F[x\, 

and therefore 1 G I{a) := (Qi(ai), . . . , Qe{ae)) for a G fc"^ such that F(a) 7^ . 
Next we consider the case / fl k[Z] — {0} . 

We adopt the following convention: for an ideal J G k[x] and for ^ any new group of variables, we 
denote by and J^^^ the extension of J to the polynomial rings and respectively. 

We assume for the moment £ = n. Then dim / = si and so the extended ideal /(-^^ C fc(.^)[x] 
is a 0-dimensional prime ideal. We have then that k{Z) l'^^^ C /c(Z)[x] is a radical ideal, as 
char(fc) = @, Thm. 26.3]. 

Our approach to this case is based on Shape Lemma 4.1. We will determine a polynomial F E k[Z] 
such that F(a) 7^ implies that the shape lemma representation of /'^•^^ can be transferred to a 
shape lemma representation of /(a) . 

Let U he a group of 71 + 1 variables and set 
L := Uq + Ui xi + ■ ■ ■ + U.n Xn for the associated generic linear form. Consider the morphism 

* : A"+i X A''^ X A" A"+i x A"^ x A^ , {u, z, x) (u, z, L{x)). 
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and let W be the variety defined by / in A"+i x A"^ x A" , that is x V . The Zariski 

closure ^'(H^) is then an irreducible hypersurface. We set P G fc[C/, Z][T] for one of its defining 
equations. 

jf j[u\{z) jg ^jjg extension of to fc[?7](Z)[a:;] , the polynomial P can be equivalently defined 
through the condition that P{L) is a generator of the principal ideal /I^K^) n k\U, Z][L] . Namel y, 
P is a characteristic polynomial of the 0— dimensional variety Wo defined by I^^^ in . 

Let vi, . . . ,Vn G fc[t/](Z)[r] denote the polynomials arising in Shape Lemma applied to Wq . Prom 
the proof of this lemma we have that 

dP{L)/dUi = P'{L) Xi - Vi{L) e k[U, Z][L] 

and so e k[U, Z][T] . Set J := {P{L),P'{L) xi - vi{L), . . . ,P'{L) Xn - Vn{L)) c k[U, Z][x] and 
p := discrrP G k[U, Z] \ {0} . Then 

(7[^](^)), = (J[^](^)), Ck[U]{ZUx]. 

We have that both I^'^^ and J^'^ are prime ideals of k[U, Z]p[x] with trivial intersection with 
the ring k[U,Z]. Thus they coincide with the contraction of Ip^^^^^ and Jp^^^^^ to fc[?7, 
respectively, and so 

Jf^l^jf.^] ck[U,ZUx]. 

Define F & k[Z] \ {0} as any of the non-zero coefficients of the monomial expansion of p with 
respect to U . Let a S k^^ such that F{a) ^ . Then p{U, a) ^0 and so P{U, a)[T] is squarefree. 
Then 

(/(a)[^l)p([;,,) = {P{L),P'{L) ,Ti - «i(L), . . . , P'{L) .T„ - v^{L)){a) C k[U][x] 

is radical, which implies in turn that /(a) = {I{a)^^^)p(u,a) ^ k[x] is a radical ideal of k[x\ as 
desired. 

It remains to estimate the degree of -F . To this end, it suffices to bound the degree of p with 
respect to the group of variables Z . We recall that P was defined as a defining equation of the 
hypersurface ^{W) . The map is linear in the variables Z and x, and so 

deg^ P < deg T4^ = dcg V < (rf + 1)". 

This imphes that degF < deg^ p < deg^ P (2 deg^ P - 1) < 2 (d + 1)^" . 

Finally we consider the case £ < n for I r\k[Z] = {0} . 

Let Ui,. . . , Un-e be groups of n + 1 variables each, and set 

Li ■■= UiO + UiiXi-\ h UinXn- 

for i = Set J7 (Ui, . . . ,Un-e) , L := {Li, . . . , Ln-e) and ka := k{U,L). The 

extended ideal /q C ko[Z][xi, . . . ,xe] verifies Iq DkolZ] = {0} and thus falls into the previously 
considered case. 

Thus there exists Po e ko[Z] \ {0} with degPo < 2{d+ 1)^^ such that Po(a) 7^ for a G fc"^ 
implies that Io{a) is a radical ideal of A;o[2'][a;i, . . . ,Xi]. This implies in turn that /(a) is a radical 
ideal of k[x] , as 

/(a) = /o(a) nfc[a;]. 

We can assume without loss of generality that Pq lies in k[U, L][Z] . We conclude by taking P as 
any non-zero coefficient of the monomial expansion of Pq with respect to the variables U and L . 
□ 



45 



Corollary 4.4 Let char (k) = , and let fi, . . . , fs d k[xi, . . . , x„] be polynomials without common 
zeros in A" . Set d := maxi deg/i . 

Then there exist t < niin{n + 1, s} and ai, . . . ,at G 'Zt'^ such that 

• (Qi(ai), . . . , Qi{ai)) is a radical ideal of dimension n — i for 1 < i < t — 1 , 

• 1 e (Qi(ai), . . . , Qt{at)) , 

• h{a,) <2{n+l) log(d+ 1) . 

Proof.- Set t for the minimal i such that li :— {Qi, . . . , Qi) f) k[Z] ^ {0} . Then t < n + 1 , and 
by the previous result there exists Ft G k\Z\ with degFf < (d + 1)* such that Ft{a) ^ implies 
that 1 e (Oi(ai),...,Qt(at)). 

On the other hand, for i < t we take a polynomial Fi e k[Z] of degree bounded by 2 {d + 1)^' 
such that Fi(a) ^ implies that ((3i(ai), . . . , Qi(ai)) is a radical ideal of dimension n — i . Then 
we take F :— Fi ■ ■ ■ Ft and so 

degF < 2((i+l)2 + ... + 2(d+l)2(*-i) + (d+l)* 

< (d+l)2" +2(d+l)2" + (d+l)"+i 

< 4(d+l)^". 

Finally, 7^ implies there exist ai, . . . ,at G such that h{ai) < log(degF) and F{a) ^ . 

□ 

4.1.2 Effective Noether normal position 

Now we devote to the preparation of the variables. For k — 0, . . . ,n we let Uk '■— {Uko, • ■ • , Ukn) 
be a group of n + 1 variables and we set 

Yk := Uko + Ukixi H h UknXn- 

Proposition 4.5 Let V C A" be an equidimensional variety of dimension r defined over k . 
Then there exists G £ k[Ui, . . . ,Ur] \ {0} with degjj^ G <2 (degF)^ such that G{bi, . . . , 6^) 7^ 
for hi, . . . ,br G k"^^ implies that 

# VnV{Yi{bi),...,Yr{br))^degV. 

Proof - Let /y be a Chow form of V and Py G T] be the characteristic polynomial of V 



associated to fv given by Lemma 2.12. 

Set D := degV and let Py ~ C£, T^ + • • • + cq be its expansion with respect to To . Also set 

p := discrToPv G k[Uo. ...,[/,] [Ti, T,] \ {0} 
for the discriminant of Py with respect to Tq . 

Observe that as Py is multihomogeneous of degree D in each group of variables Ui U {Ti} , the 
degree of p in each of these group of variables is bounded by D {2D — 1) . 

n+l 

Now let i^i, . . . , G fc such that V{i') := V (1 F(Fi(z^i), . . . ,Yr{vr)) is a -dimensional variety 
of cardinality D , and be a Chow forms of V{i') . 

Set (0 (To - Uoo, C/01 , Uon) ■ Then applying Q Prop. 2.4], there exists A G fc* such that: 

Py{Uo,vu ■ ■ • ,i'r)(To,0, . . . ,0) = /v(Co((7o,To),z/i, . . . , i/,) = A /v(,)(Co(t/o, Tq)) = APv(,)(f/o)(To) 
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where Pv{v) is a characteristic polynomial of T^(i^) . 

This impHes Pv{U){To,0, ... ,0) G fc[C/][To] is a squarefree polynomial and so p{U){0) ^ 0. 

We take G G fc[J7i, . . . , C/^] as any non-zero coefficient of the expansion of p(C/)(0) with respect to 

C/q . Therefore 

degG < degj;^p(C/)(0) < 7:>(2L>- 1). 
The condition G{h) ^ implies that p(t/o, 5i, . . . , 6^)(0) 7^ , and so = I? . □ 

As we noted before, this implies that the variables . . . , Y^ih^) are in Noether normal position 

with respect to the variety V . 

Corollary 4.6 Let char (fc) — and let qi, . . . ,qt G k[xi, . . . , x„] 6e polynomials without common 
zeros in A" which form a reduced weak regular sequence. Set d := max^ deg . 
Then there exist 61, . . . , 6„ G TIT^^ such that for i — 1, . . . ,t , V{qi, . . . ,qi) satisfies Assumption 
I-?. j| with respect to the variables Yi(6i), . . . ,Yn-i{bn-i) and 

h{bk)<2{n + l) log(d+l). 

Proof - This follows readily from the previous result. We take Gi as the polynomial corresponding 
to the variety V{qi, ■ ■ ■ ,qi) and we set G :— Gi ■ ■ ■ Gt-i G k[Ui, . . . , Un] ■ We have degfj^ Gi < 
2 * and so 

degu^G<2d'^ + --- + 2d'^'-^^^^ <4d^(*"i) <4d2". 
We conclude by taking &i, . . . , 6„ G such that h{b,) < log(degG) and G{b) 7^ . □ 



4.2 An intrinsic arithmetic Nullstellensatz 

In this section we introduce the notions of degree and height of a polynomial system defined over a 
number field K . Modulo setting the input equations in general position, these parameters measure 
the degree and height of the varieties successively cut out. 

The resulting estimates for the arithmetic Nullstellensatz are linear in these parameters. 
As an important particular case, we derive a sparse arithmetic Nullstellensatz. 



4.2.1 Intrinsic parameters 

Let /i, . . . , /s G K[xi, . . . , Xn] be polynomials of degree bounded by d without common zeros in 
A" . For i = 1, . . . , s we let Zi denote a group of s variables and we set 

Q,{Z) := A + • ■ • + Z,, fs G K[Z][x\ 

for the associated generic linear combination of /i , . . . , . 

Let F be the set of integer s x s— matrices a = {aij)ij G IZ''^" of height bounded by 2{n + 
1) \og{d + 1) such that 

Ii{a) := (Qi(ai), . . . ,Qi(ai)) C K[xi, ...,x„] 

is a radical ideal of dimension n — i for i = 1, . . . ,t — 1 and 1 G /t(a) for some t < min{n + 1, s} . 
Corollary O implies that F 7^ . 

For a G F we set 

S{a) := max { degF(/i(a)) ; 1 < i < min{i, n} — 1 }, 
r]{a) := max {h(V{h{a))) ; 1 < i < t - 1 }. 

We set Fmin C S^^* for the subset of matrices a G F such that 77(a) + dd{a) is minimum. 
Finally let a,nin G Fmin be a matrix which attains the minimum of 6(a) for a G Fmin • 
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Definition 4.7 Let notations he as in the previous paragraph. Then we define the degree and the 
height of the polynomial system fi, . . . , fg respectively as 

S{fl, ■ ■ ■ , fs) S{anun) , • • ■ := ?7(amin)- 

We restrict ourselves to integer matrices of bounded height in order to keep control of the height 
of Qi(ai), . . . , Qt{at) ■ The election of 77(a) + d5{a) as the defining invariant comes from the need 
of estimating the degree and height simultaneously. 

We note that in case fi,...,fs is already a reduced weak regular sequence we have 

77(/i, ...,/.) + d<5(/i, ...,/.)< 77(Id) + dS{ld). 
We can estimate this parameters through the arithmetic Bezout inequality: 

Lemma 4.8 Let /i,...,/s G K[xi,...,Xn] be polynomials without common zeros in A". Set 
di := deg/i and assume that di > ■ ■ ■ > ds holds. Set d := di — max^deg/i and h := 
h{fi, . . . , fs) . Also set no :~ min{n, s} and ni :— min{r;, + 1, s} . Then 

• s{f^,...,fs)<u;ri'd,, 

• Vifu ■■■■Js)<n n;:;' {U + logs + Sn (n + 1) d) . 

Proof.- Let a := a,nin = {0'ij)ij G Zi*^'' be the coefficient matrix which realizes the degree and 
height of /i, . . . , /s and set 

:= flii /i H haisfs, I <i < s. 

Let t < ni = min{n + l,s} be minimum such that 1 S {qi, . .. ,qt) . Let a G be the 

matrix formed by the first t — 1 rows of a and let c G be a staircase matrix equivalent 

to a . 

The polynomial system 

qt := Cii /i H h Cis fs 

is then equivalent to (71, ... , qt-i , that is {qi, . . . ,qi) — {qi, . . . , qi) for i = 1, . . . , t — 1 . Also we 
have deg qi < di , and so 

"0-1 

S := max {deg Vi; 1 < * < mm{n,t} — 1} < dj. 

We have also that each coefiicient of c is a subdeterminant of a . Thus 
h := h{qi, . . . ,qt-i) < h + logs + h{c) 

< /i + logs+ (i- 1) (2(n+ 1) log(d+l) + log(t-l)) 

< /i + logs + n(3n+ 



and so, applying Corollary 2.10, 

T] < max {/i(T^) : 1 < i < mm{n + 1, t} — 1} 



"1 — 1 ni — 1 



^ ( n ^J") ( II ^^"^^ + + "1 - 1) ^0S{n + 1)) 
J = i i=i 

"1-2 

< (II ('^(^ + logs + n- (3n + + 2n log(n + 1)) 



"1-2 



< n( H dj) (/i + logs + 3n(n + 

□ 
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We can also estimate these parameters through the arithmetic Bernstein-Kushnirenko inequahty: 

Lemma 4.9 Let /i,...,/s G K[xi,...^Xn] be polynomials without common zeros in A". Set 
d := max.; deg fi and h :— h{fi, . . . , fg) . Also let V denote the volume of 1, xi, . . . , a;„, /i, ...,/<, . 
Then 



S{fi,...Js)<V, 

?7(/i, • • • , /s) < n V (/i + logs + 22"+4 d) 



Proof - Let a := Omin = (aj j)i j & " and set Qi := an fi -\ \- fs for i = 1, . . . , s . 

Then Supp(Qi) C Supp(/i, . . . and so V(l, xi, . . . a;„, gi, . . . , g^) < V . 
Applying Proposition p. 11 we obtain S <V and 



7] < (n max/i(g,) + 2^"+^ log(n + l)d) V 

i 

< {n{h + \ogs + 2{n+l) \og{d + 1)) + 2^ log(n+l)d)V 

< nV(/i + logs + 22"+4d). 

□ 

4.2.2 Proof of Theorem 2 

Modulo the preparation of the input data, the proof of Theorem 2 follows the lines of the example 
introduced at the beginning of Chapter 4. 

Theorem 4.10 (Intrinsic arithmetic Nullstellensatz) 

Let K be a number field and let /i, . . . , G Ok[xi, . . . , x„] be polynomials without common zeros 
in Ik" . Set d := max^ deg fi and h :— . . . , fs) ■ Also let S and rj denote the degree and the 
height of the polynomial system /i ,...,/<, . 

Then there exist a ^7L \ {0} and gi, . . . , gs G Ok[xi, . . . , Xn] such that 



• a = .91 /i H \-gsfs , 

• deg gi < 2n^ dS , 

• h{a, gi,...,gs) <{n + 1)^ [K:Q]d (2 r] + {h + logs) 5 + 21 {n + 1)^ d \og{d + 1) S). 

Proof - Let amin = iaij)ij G TL^^^ be a coefficient matrix which realizes the degree and height of 
fi,...,fs. We have then 5 = 6{aniin) , V = r]{anun) and h{armn) < 2 (n + 1) log(d + 1) . We set 

qi := Oil /i H \- fs 

for i = 1, . . . , s . Then (gi, . . . , g^) is a radical ideal of dimension n ~ i for i — I, . . . ,t — 1 and 
1 G (gi, . . . , gt) for some t < minj?! + 1, s} . 

Also let bki G 21 be integers with h{bki) < 2 (n + 1) log{d + 1) such that Vi :— V{qi,...,qi) 



satisfies Assumption 1.5 with respect to the variables 

Ilk ■=bkQ + bklXi-\ ^bknXn 

for I = l,...,i-l. Set 6:= {bko)k E and B {bki)kj>i G GL„(Q) , and set ^ : A" ^ A" 
for the affine map <y3(x) :— B x + b . For j — 1, . . . ,t we then set 

-p'ily) — qji^) = qjiv^^iy)) g [yi, . . . ,y„] 
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Thus Fi, . . . , Ft are in the hypothesis of Lemma 3.3 with respect to j/i, . . . , y„ and we let Pi, . . . , Pt G 
K[xi, . . . , Xn] be the polynomials satisfying Beszout identity we obtain there. 
Finally, for i — 1 , . . . , s , we set 



Pi ■= ^aijPj{(p{x)) e K[xi, . . .,Xn]. 
We have 1 = pi /i H \- Ps fs ■ 

Now we analyze the degree and the height of these polynomials. We will assume n,d > 2 as the 
remaining cases have already been considered in Lemmas 3.7 and |3.§| . 

Set Wi := V{Fi, . . . , P/) C A" for l = l,...,t~l. We have Wi = ip{Vi) and so degWi = deg Vi . 
We have also deg Fj — deg qj < d and so 

minjn.s}— 1 

degpi < maxdegPj < 2nd(l + degWi) < 2n'^ dS 

1=1 

as deg Wi < S for I < n — 1 . 

Now let V e and set hy := max^ hy{fi) . We have 

hcoi^P^^) < n(ft,oo(<(5) +logn) -log|detP|oo 

< n(2(n+l) log(d+l) + logn)-log|detP|oo 

< 3n(n+l) log(rf+l)-log|detP|oo 

Then 

K{F,) < K{qi) + {h^{ip-^) + 2 login + 1)) deg q, 

< hy + 2{n+ 1) log(<i + 1) + log s + (3 n (n + 1) log(d + 1) - log | det P|oo + 2 log(n + 1)) d 

< hy+logs+{n + l + 3n{n+l) + 2?i)d log{d + 1) - log | det P|oo 

< hy+logs + 3{n+lfd log(d + 1) - log | det P|oo rf- 

by Lem ma |1.2| (c) and the facts that log(n + 1) < n and log(d + 1) > 1 for d>2. Next, applying 
Lemma |2.6| , we obtain 

h{Wi) < h{Vi) + {n- I + l){hi^) + 5 \og{72 + 1)) degVi 

< h{Vi) + n {2 {n + 1) log(d+l)+ 5 log(7i + 1)) degVi 

< j] + n (7 n + 2)d \og{d +1)5 



as deg Wi — deg Vi < dS and h{Vi) < rj for Z = 1, . . . , f — 1 . By Lemma |3^ there exists ^ G K* 
such that 



t-1 



K{Pj) < 2nd^hy(Wi) + {{n+l) muxKiFi) + 2 n (2 n + 5) log(n + 1) d) (1 + ^ deg W/) 



1=1 



1=1 



- log 1^1. 

< 2nd"^hy{Wi) + {n + lf{hy+\ogs)dS 



1=1 



+ (3 (n + 1)'' + 2 (2 n + 5) {n + 1)) iog(d +1)3- log |/Lt|„ 
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with fi := (det "^^^(eK* . Then 

hv(pi) < max hi,{Pj) + {hoo{f) + 2 log(n +1)) maxdeg P,- + 2 (n + 1) log((i + 1) + log t 

j j 

< 2nd^K{Wi) + (n + lf {K +logs)dS 

I 

+ (3 (n + 1)'^+ 2 n2 (2 n + 5) {n + 1)) d^ log(d +1)5- log 

+ (2(n + l) log(d+l) + 2 1og(n+l))2n2d(5 + 2(n+l) log(rf + 1) + log(n + 1) 

< 2 nd ^ hv{Wi) + (n + 1)^ {K +logs) dS + 7 {n + if {n + 2) d^ log(d + 1) (5 - log 

Analogously hy{pi) <2ndJ2i l^-viWi) + {n + i f K dS - log for v ^ . 
Hence 

...,Ps) < 2 71 d ^ /i(l^/) + (n + if {h + \ogs)dd + 7in+ if {n + 2) log(d +1)5 

< 2n^ d-q + 2n^ {7n + 2) d^ \og{d + 1) 5 + [n + if {K +\ogs) d5 
+ 7 (n + if {n + 2) \og{d +1)6 

< 2n'^ dr] + {n + if {h^ + logs) dS + 21 {n + if d^ log(d+l)5. 



Fmally we apply Lemma L3 to obtain a G 2i \ {0} such that gi :— api £ Ok[xi, ■ ■ ■ , Xn] ■ Thus 

a = 51 /i H "rgs fs 

and the corresponding height estimates are multiplied by : Q] . □ 



We derive from this result and the Bezout inequality 4.8 the following estimate in terms of the 
degree and the height of the input polynomials: 

Corollary 4.11 Let /i, . . . , /s G Ok[xi, . . . , Xn] be polynomials without common zeros in A" . 
Set di := deg/i and assume that di > ■■■ > ds holds. Also set d :~ di — maxideg/i, h := 
h{fi, ...,fs), and uq := min{n, s} . 

Then there exist a ^7L \ {0} and gi, . . . , gs G Ok[xi, . . . , Xn] such that 

• a = 31 /i H \-9sfs , 

• deg .gj <2n^d n"=i ^ dj , 

• h{a, gi,...,gs) <2{n + lf [K : Q] d n"^7^ dj {h + logs + 3 n{n + 7)d \og{d + 1)) . 
4.2.3 Estimates for the sparse case 



Bernstein-Kushnirenko inequality |4.9| shows that both the degree and the height of a system are 
controlled by its volume. We derive then from Theorem 4.10 an arithmetic NuUstellensatz for sparse 
polynomial systems. 

Corollary 4.12 (Sparse arithmetic NuUstellensatz) 

Let /i, . . . , /s G Ok[xi, . . . , Xn] be polynomials without common zeros in A" . Set d := max^ deg fi 
and h :— h{fi, . . . , fg) . Also let V denote the volume of the polynomial system 1, xi, . . . , Xn, fi, . . . , fs 
Then there exist a ^ {0} and gi, . . . ^gs G Ok[xi, . . . , Xn] such that 
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• a = gifi-\ \-gsfs 

• deg Qi <2n^dV , 

• h{a, gu...,gs) <2{n+lf[K :Q]dVih + logs + 22"+^^ log(d + 1)). 

Example 4.13 For 1 <i < s we let 

fi ■■= aio + anxi H \-ai„x„ + biiXi ■■■Xn-\ hhdixi ■ --XnY € '2L[xi, . . . ,a;„] 

he polynomials of degree hounded by nd without common zeros in A" . Set h := maxj h{fi) . Also 
set Vd ■= Conv(0, ei, . . . , e„, d (ei + • • • + e„)) c R" , so that Vd contains the Newton polytope of 
the polynomials l,xi, ... ,Xn, fi, fs ■ Then 

V <Yo\{Vd)=n\d/{n-l)\ = nd. 

We conclude that there exist a g7Z \ {0} and gi,. . . ,gs G ^[a;i, . . . , a;„] such that 

• a = gifi-\ \-9sfs, 

• degffi < 2n4d2 , 

• /i(a),/i(5i) < 2 n2(n+ 1)3^2 + logs + n22"+4dlog(nd +1)) . 
This estimate is sharper than the one given by Theorem 1. 

References 

[1] C. A. Berenstein, D. C. Struppa, Recent improvements in the complexity of the effective Nullste- 
llensatz, Linear Algebra Appl. 157 (1991), pp. 203-215. 

[2] C. A. Berenstein, A. Yger, Effective Bezout identities in Q [xi, . . . , x„] , Acta Math. 166 (1991), 
pp. 69-120. 

[3] C. A. Berenstein, A. Yger, Residue calculus and effective Nullstellensatz, Amer. J. Math. 121 
(1999), pp. 723-796. 

[4] D. N. Bernstein, The number of roots of a system of equations, Functional Anal. Appl. 9 (1975), 
pp. 183-185. 

[5] J.-B. Bost, H. Gillet, C. Soule, Height of projective varieties and positive Green forms, J. Amer. 
Math. Soc. 7 (1994), pp. 903-1027. 

[6] W. D. Brownawell, Bounds for the degrees in the Nullstellensatz, Ann. of Math. 126 (1987), pp. 

577-591. 

[7] L. Caniglia, a. Galligo, J. Heintz, Borne simplemente exponentielle pour les degres dans le 
theoreme des zeros sur un corps de characteristique quelconte, C. R. Acad. Sci. Paris 307 (1988), pp. 
255-258. 

[8] J. Canny, I. Emiris, A subdivision-based algorithm for the sparse resultant, to appear in J. Symbolic 
Comput. 

[9] L. Ein, R. LazARSFELD, A geometric effective Nullstellensatz, Invent. Math. 137 (1999), pp. 427-448. 
[10] G. Faltings, Diophantine approximation on abelian varieties, Ann. of Math. 133 (1991), pp. 549-576. 



52 



[11] N. FiTCHAS, A. Galligo, Nullstellensatz effectif et conjecture de Serre (theoreme de Quillen-Suslin) 
pour le Calcul Formel, Math. Nachr. 149 (1990), pp. 231-253. 

[12] N. FiTCHAS, M. GiuSTi, F. Smietanski, Sur la complexite du theoreme des zeros, in J. Gudat et. al., 
eds., Approximation and optimization 8, Peter Lange Verlag, 1995, pp. 247-329. 

[13] W. Fulton, Intersection theory, Erg. Math., 3. Folge., 2. Bd., Springer-Verlag, 1984. 

[14] I. M. Gelfand, M. M. Kapranov, A. V. Zelevinsky, Discriminants, resultants, and multidimen- 
sional determinants, Birkhauser, 1994. 

[15] M. Giusti, K. Hagele, J. Heintz, J. L. Montana, L. M. Pardo, J. E. Morais, Lower bounds 
for diophantine approximation, J. Pure Appl. Algebra 117 &c 118 (1997), pp. 277-317. 

[16] M. Giusti, J. Heintz, J. E. Morais, J. Morgenstern, L. M. Pardo, Straight-line programs in 
geometric elimination theory, J. Pure Appl. Algebra 124 (1998), pp. 101-146. 

[17] M. Giusti, J. Heintz, J. Sabia, On the efficiency of effective Nullstellensdtze, Comput. Complexity 
3 (1993), pp. 56-95. 

[18] K. Hagele, Intrinsic height estimates for the Nullstellensatz, Ph.D. Thesis, Univ. Cantabria, 1998. 

[19] K. Hagele, J. E. Morais, L. M. Pardo, M. Sombra, On the intrinsic complexity of the arithmetic 

Nullstellensatz, to appear in J. Pure Appl, Algebra. 

[20] J. Heintz, Definability and fast quantifier elimmation in algebraically closed fields, Theoret. Comput. 
Sci. 24 (1983), pp. 239-277. 

[21] J. Heintz, C.-P. Schnorr, Testing polynomials which are easy to compute, Monografie Enseignement 
Math. 30 (1982), pp. 237-254. 

[22] G. Hermann, Der Frage der endlich vielen Schritte in der Theorie der Polynomideale, Math. Ann. 
95 (1926), pp. 736-788. 

[23] S. Ji, J. KOLLAR, B. Shiffman, a global Lojasiewicz inequality for algebraic varieties, Trans. Amer. 
Math. Soc. 329 (1992), pp. 813-818. 

[24] M. M. Kapranov, B. Sturmfels, A. V. Zelevinsky, Chow polytopes and generalized resultants, 
Duke Math. J. 67 (1992), 189-218. 

[25] P. Koiran, Hubert's Nullstellensatz is in the polynomial hierarchy, J. Complexity 12 (1996), pp. 
273-286. 

[26] J. Kollar, Sharp effective Nullstellensatz, J. Amor. Math. Soc. 1 (1988), pp. 963-975. 

[27] J. Kollar, Effective Nullstellensatz for arbitrary ideals. Manuscript, Univ. Utah, 1998. E-prints: 
math. AG/9805091. 

[28] T. Krick, L. M. Pardo, Une approche informatique pour I 'approximation diophantienne, C. R. Acad. 
Sci. Paris 318 (1994), pp. 407-412. 

[29] T. Krick, L. M. Pardo. A computational method for diophantine approximation. Progress in Math. 
143, Birkhauser, 1996, pp. 193 253. 

[30] T. Krick, J. Sabia, P. Solerno, On intrinsic bounds in the Nullstellensatz, AAECC J. 8 (1997), 
pp. 125-134. 

[31] E. Kunz, Kdhler differentials. Adv. Lect. in Math., Vieweg-Verlag, 1986. 

[32] A. G. Kushnirenko, Newton polyhedra and Bezout's theorem. Functional Anal. Appl. 10 (1976), pp. 
233-235. 



53 



[33] S. Lang, Algebraic number theory, Addison-Wesley, 1970. 

[34] D. Lazard, Algebre lineaire sur k[x-i_, . . . ,Xn\ et elimination, Bull. Soc. Math. Prance 105 (1977), 
pp. 165 190. 

[35] D. H. Leiimer, Factorization of certain cyclotomic functions, Ann. of Math. 34 (1933), pp. 461-479. 

[36] P. Lelong, Mesure de Mahler et calcul des constantes universelles pour les polynomes de n variables. 
Math. Ann. 299 (1994), pp. 673-695. 

[37] P. Lelong, L. Gruman, Entire functions of several complex variables, Grundl. Math. Wiss. 282, 
Springer-Verlag, 1986. 

[38] K. Mahler, On some inequalities for polynomials in several variables, J. London Math. Soc. 37 

(1962), pp. 341-344. 

[39] V. Maillot, Geometric d'Arakelov des varietes toriques et fibres en droites integrables, to appear in 
Mem. Soc. Math. France. 

[40] D. W. Masser, G. Wustholz, Fields of large trascendence degree generated by values of elliptic 
functions. Invent. Math. 72 (1983), pp. 407-464. 

[41] H. Matsumura, Commutative ring theory, Cambridge Univ. Press, 1986. 

[42] L. M. Pardo, How upper and lower bounds meet in elimination theory, in G. Cohen, M. Giusti and 
T. Mora, cds., Proc. AAECC-11, Lect. Notes. Comput. Sci. 948, Springer-Verlag, 1995, pp. 33-69. 

[43] P. Pedersen, B. Sturmfels, Product formulas for resultants and Chow forms. Math. Z. 214 (1993), 
pp. 377-396. 

[44] P. Philippon, Criteres pour I'independance algebrique, Publ. Math. IHES 64 (1986), pp. 5-52. 

[45] P. Philippon, Denominateurs dans le theoreme des zeros de Hilbert, Acta Arith. 58 (1990), pp. 1-25. 

[46] P. Philippon, Sur des hauteurs alternatives, I, Math. Ann. 289 (1991), pp. 255-283; //, Ann. Inst. 
Fourier 44 (1994), pp. 1043-1065; ///, J. Math. Pures Appl. 74 (1995), pp. 345-365. 

[47] J. Sabia, P. Solerno, Bounds for traces in complete intersections and degrees in the Nullstellensatz, 
AAECC J. 6 (1995), pp. 353-376. 

[48] P. Solerno, Effective Lojasiewicz inequalities in semialgebraic geometry, AAECC 2 (1989), pp. 1-14. 

[49] M. SoMBRA, Bounds for the Hilbert function of polynomial ideals and for the degrees in the Nullstel- 
lensatz, J. Pure Appl. Algebra 117 &: 118 (1997), pp. 565-599. 

[50] M. SoMBRA, A sparse effective Nullstellensatz, Adv. Appl. Math. 22 (1999), pp. 271-295. 

[51] M. SoMBRA, Estimaciones para el teorema de ceros de Hilbert, Ph.D. Thesis, Univ. Buenos Aires, 
1998. 

[52] C. SouLE, Geometric dArakelov et nombres trascendants, J. Arithmetiques, Luminy'89, Asterisque 
198-200 (1991), pp. 355-371. 

[53] B. Sturmfels, Sparse elimination theory, in D. Eisenbud and L. Robbiano, eds.. Computational 
algebraic geometry and commutative algebra, Cambridge Univ. Press, 1993, pp. 377-396. 

[54] B. Sturmfels, Grobner bases and convex polytopes, Univ. Lect. Series 8, Amer. Math. Soc, 1996. 

[55] B. Teissier, Resultats recents d'algebre commutative effective, Sem. Bourbaki 718, Asterisque 189- 
190, pp. 107-131, Soc. Math. Prance, 1991. 



54 



Teresa Krick: Departamento de Matematica, Universidad de Buenos Aires, Ciudad Universi- 
taria, 1428 Buenos Aires, Argentina 
E-mail : krick@dm.uba.ar 

Luis Miguel Pardo: Departamento de Matematicas, Estadistica y Computacion, Universidad 
do Cantabria, E-39071 Santander, Espafia 
E-mail: pardo@matesco.unican.es 

Marti'n Sombra: Departamento de Matematica, Universidad Nacional de La Plata, Calle 50 y 
115, 1900 La Plata, Argentina, and School of Mathematics, Institute for Advanced Study, Princeton 
NJ 08540, USA, 

E-mail: sombra@mate.unlp.edu.ar, sombra@ias.edu 



55 



